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ABSTRACT 


In  an  effort  to  offer  faster,  more  reliable  wireless  communications  services  to  the 
public,  many  wireless  standardization  committees  have,  in  recent  years,  adopted 
orthogonal  frequency-division  multiplexing  (OFDM)  as  the  signaling  technique  of 
choice.  Given  the  incredible  growth  in  the  industry  as  manifest  by  the  seemingly  infinite 
demand  for  wireless  products  and  services  and  the  accompanying  need  for  superior 
performance  of  these  systems  in  congested  and  electronically  demanding  environments,  it 
is  evident  that  OFDM  will  be  at  the  core  of  many  future  high  data  rate  communications 
systems.  This  thesis  examines  the  performance  of  OFDM  in  frequency-selective,  slowly 
fading  Nakagami  channels.  The  Nakagami  channel  is  used  in  this  study  as  it  best  models 
the  propagation  characteristics  of  the  environments  in  which  OFDM  based  systems  will 
be  applied. 
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EXECUTIVE  SUMMARY 


Orthogonal  frequency-division  multiplexing  (OFDM)  has  been  adopted  as  the 
digital  signaling  technique  for  many  new  and  emerging  communications  systems.  For  its 
ability  to  mitigate  the  most  severe  multipath  propagation  conditions,  bandwidth 
efficiency,  and  simplicity  of  implementation,  OFDM  has  become  the  standard  in  a 
number  of  applications  world  wide  such  as.  Digital  Video  and  Digital  Audio  Broadcast 
(DAB  and  DVB),  ETSI  HIPERLAN  II,  Asymmetric  Digital  Subscriber  Eine  (ADSE), 
and  the  IEEE  802.1  la  wireless  local  area  networking  high  speed  physical  layer  standard. 

In  this  thesis  the  IEEE  802.11a  application  of  OEDM  is  closely  examined.  The 
sub-carrier  modulation  types,  the  forward  error  correction  coding  techniques,  and 
achievable  data  rates  called  for  in  the  802.11a  standard  form  the  framework  for  a 
performance  analysis  of  OEDM  in  a  wide  range  of  fading  environments. 

Since  fading  conditions  vary  wildly,  a  comprehensive  statistical  model  must  be 
used  in  order  to  analyze  as  many  fading  conditions  as  possible.  The  Nakagami-m 
distribution  is  chosen  for  its  ability  to  emulate  fading  channels  whose  conditions  are 
either  less  severe  than,  the  same  as,  or  more  severe  than  the  most  common  statistical 
fading  model,  the  Rayleigh  fading  model.  With  the  Nakagami  we  are  able  to  analyze 
both  line-of-sight  (EOS)  and  non-EOS  conditions.  This  flexibility  is  important  in  the 
WEAN  application  of  OEDM  since  any  one  of  these  propagation  characteristics  may  be 
encountered  in  such  an  application. 

Since  OEDM  is  a  multi-carrier  communications  system  in  which  multiple  low 
data-rate  sub-carriers  are  used  to  transmit  a  single  high  data-rate  stream,  conventional 
modulation  techniques  are  used  for  sub-carrier  modulation.  Consideration  of  ease  of 
implementation,  error  performance,  and  bandwidth  efficiency  led  to  the  selection  of 
binary  phase-shift  keying  (BPSK),  quadrature  phase-shift  keying  (QPSK),  and  16  and  64- 
quadrature  amplitude  modulation  (MQAM)  for  the  sub-carriers.  This  thesis  examines 
the  performance  of  each  of  these  sub-carrier  modulation  types  in  the  presence  of 
Nakagami-m  distributed  fading.  The  convolutional  code  rates  specified  in  the  802.11a 


XV 


standard  are  also  incorporated  as  they  are  in  real  communications  systems  to  provide 
improved  performance  and  a  more  realistic  scenario. 

The  performance  metric  we  use  is  the  probability  of  bit  error  versus  the  average 
signal-to-noise  ratio  (SNR)  per  bit.  We  develop  expressions  for  the  probability  of  bit 
error  for  each  modulation  and  code  rate  possible  in  the  IEEE  802.11a  standard.  This 
approach  to  OFDM  and  an  IEEE  802.1  la-compliant  system  is  designed  to  provide  the 
reader  with  a  comprehensive  study  of  the  performance  of  such  a  system  with  a  variety  of 
parameters  already  considered.  The  range  of  fading  is  studied  from  the  most  severe  to 
the  least.  This  is  accomplished  by  adjusting  the  primary  variable  in  the  Nakagami-m 
distribution. 

The  dominance  of  the  more  severe  fading  conditions  relative  to  the  range  of 
fading  conditions  considered  across  all  48  data  sub-carriers  is  among  the  important 
results  of  this  study.  Further,  the  relatively  large  coding  gains  possible  with  the  addition 
of  error  correction  coding  is  also  significant.  Most  of  all  the  performance  curves 
themselves  give  the  reader  and  802.11a  system  design  engineer  an  idea  of  what  kind  of 
performance  can  be  expected  by  such  a  system  under  a  great  many  varied  conditions.  If 
this  is  in  any  way  helpful  in  determining  the  best  possible  system  trade-offs,  then  this 
thesis  will  have  served  its  purpose. 
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I.  INTRODUCTION 


In  an  increasingly  mobile  soeiety,  the  value  plaeed  on  wireless  communieations 
grows  daily.  The  revolution  in  wireless  eommunieations  teehnology,  brought  about  by 
high  eonsumer  demand  for  sueh  products  as  cellular  phones,  pagers,  and  wireless 
networks,  has  elevated  yesterday’s  dreams  to  today’s  reality.  These  advanees,  however, 
rely  on  inereasingly  eomplieated  mioroeleetronie  fabrieation  proeesses,  eomprehensive 
propagation  studies,  and  elever  modulation  teehniques.  Communieations  teehnology  has 
advaneed  from  the  days  of  manual  morse  to  amplitude  modulation  (AM)  to  the 
sophistieated  digital  signaling  sehemes  of  today.  One  digital  signaling  teehnique, 
orthogonal  frequeney-division  multiplexing  (OFDM),  is  the  focus  of  this  thesis.  In  an 
effort  to  offer  faster,  more  reliable  wireless  eommunieations  serviees  to  the  publie,  many 
wireless  standardization  eommittees  have,  in  recent  years,  adopted  OFDM  as  the 
modulation  teehnique  of  choiee  for  its  ability  to  provide  reliable  high  data  rate 
eommunieations  in  wireless  environments.  This  thesis  examines  the  performanee  of 
OFDM  in  a  frequeney-seleetive,  slowly  fading  Nakagami  ehannel,  a  ehannel  whieh  best 
models  the  propagation  oharaeteristies  of  the  environments  in  whieh  OFDM  based 
wireless  systems  will  be  applied. 

A.  SCOPE 

OFDM  has  been  adopted  as  the  standard  for  many  wireless  applieations.  Digital 
Video  and  Digital  Audio  Broadcast  (DVB  and  DAB),  ETSI  HIPERLAN  II,  Asymmetric 
Digital  Subscriber  Eine  (ADSE),  and  IEEE  802.11a  high  data-rate  wireless  loeal  area 
network  (WEAN)  applieations  just  to  name  a  few.  Since  the  methods  of  implementing 
OEDM  are  numerous  and  the  applieations  varied,  this  study  foeuses  on  the  standard 
adopted  by  the  Standards  Assoeiation  of  the  Institute  of  Eleetrieal  and  Eleetronics 
Engineers,  IEEE  802.11a.  This  standard  for  the  medium  aeeess  eontrol  (MAC)  and 
physieal  layers  (PHY)  of  WLANs  in  the  5  GHz  band  is  the  OEDM  based  system  from 
whieh  this  thesis  draws  many  of  its  assumptions. 
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1.  Why  OFDM? 

OFDM  has  evolved  from  the  earliest  forms  of  frequeney-division  multiplexing 
(FDM).  FDM  was  eoneeived  in  order  to  allow  the  simultaneous  transmission  of  multiple 
signals  over  a  wide  bandwidth  channel  utilizing  separate  carrier  frequencies.  The  trouble 
with  conventional  FDM  systems  is  that  they  do  not  efficiently  utilize  the  available 
bandwidth  because  there  is  no  spectral  overlap  between  adjacent  carriers.  This  waste  is 
further  aggravated  by  the  addition  of  guard  bands  (areas  of  no  spectral  content  between 
carriers)  necessary  to  ensure  no  frequency  domain  overlap  and  to  make  filtering  at  the 
receiver  practical. 

Rather  than  transmitting  completely  separate  signals,  each  on  their  own  carrier 
frequency,  as  with  conventional  FDM,  the  concept  of  OFDM  is  to  divide  the  bits  of  a 
single  high-data  rate  transmission  into  many  lower-data  rate  bit  streams  through  serial-to- 
parallel  conversion.  The  resulting  lower-data  rate  bit  streams  are  then  modulated  and 
transmitted  on  multiple  carrier  frequencies.  The  orthogonality,  or  precise  peak-to-null 
frequency  spacing,  of  these  multiple  carriers,  the  so  called  “sub-carriers”,  and  the 
ensuing  spectral  overlap  is  what  sets  OFDM  apart  from  its  predecessors.  Modern  signal 
processing  techniques  such  as  the  fast  Fourier  transform  (FFT)  have  made 
implementation  of  OFDM  realizable. 

More  compelling  still,  and  the  most  significant  reason  for  adopting  OFDM,  is  its 
ability  to  deal  effectively  with  the  most  prevalent  complicating  factor  in  realistic  wireless 
communications  channels,  inter-symbol  interference  (ISI)  caused  by  multipath  fading.  In 
any  mobile  channel,  multiple  versions  of  the  same  signal  arrive  at  the  receiver  because  of 
reflection,  refraction,  or  other  phenomenon.  These  multiple  signals  arrive  at  the  receiver 
at  different  times  resulting  in  time  domain  overlap  of  individual  symbols.  The  duration 
of  this  symbol  overlap,  usually  quantified  as  “delay  spread,”  causes  the  symbols  to 
destructively  interfere  with  one  another  resulting  in  wild  fluctuations  in  received  signal 
power.  The  resulting  ISI  can  significantly  degrade  communications  and  thereby  reduce 
the  quality  of  service  (QOS)  provided. 

The  bottom  line  effect  of  multipath  fading  in  today’s  wireless  market  is  the 
reduction  of  maximum  achievable  data  rates.  As  will  be  discussed  in  greater  detail  in 


2 


chapter  two,  OFDM,  through  a  variety  of  remedies,  eombats  this  multipath  fading 
effectively  and  enables  the  higher  data  rates  sought  by  today’s  eonsumers. 

2,  Why  Nakagami? 

In  any  environment  in  whieh  fading  is  present,  wireless  engineers  must  attempt  to 
predict  the  effeet  of  sueh  fading  on  the  transmitted  signal  as  it  passes  through  the 
transmission  medium  to  the  reeeiver.  A  variety  of  statistieal  models  derived  from 
probability  theory  and  aetual  field  observations  help  us  model  ehannel  behavior  and  in  so 
doing  provide  us  with  information  essential  to  system  design.  If  reeeived  signal 
amplitude  levels  ean  be  predieted  based  on  these  models,  then  required  transmitter  power, 
system  arehiteeture,  modulation  teehnique,  and  a  host  of  other  parameters  ean  be  adjusted 
to  compensate  for  the  ehannel.  The  Nakagami-m  distribution  is  one  sueh  model,  whieh 
ean  be  used  to  emulate  fading  ehannel  eonditions. 

The  Nakagami  distribution,  like  other  distributions,  is  used  to  deseribe  the 
fluetuations  in  the  envelope  of  the  reeeived  signal  due  to  multipath  fading.  The  ehoiee  of 
the  Nakagami  distribution  for  the  transmission  channel  in  this  thesis  is  based  upon  the 
faet  that  the  Nakagami  model  has  been  found  to  best  match  observed  signal  statisties  in 
fading  environments  [1].  In  addition,  this  distribution  offers  a  greater  degree  of 
flexibility  to  vary  our  statistical  channel  representation  than  many  other  popular  ehannel 
models  as  it  is  a  two-parameter  distribution.  Other  distributions  such  as  the  more  popular 
Rayleigh  are  single-parameter  distributions  and  are  generally  more  restrietive.  In  faet, 
the  Rayleigh  is  a  speeial  ease  of  the  Nakagami-m  distribution. 

3.  Frequency  Selective,  Slowly  Fading  Channels 

There  are  many  qualifiers  where  fading  ehannels  are  involved.  Fading  ehannels 
may  be  deseribed  as  either  frequeney  non-seleetive  (fiat)  or  frequeney-seleetive  and  as 
either  fast  or  slowly  fading.  In  order  to  make  sense  of  these  eharaeteristies  it  is  neeessary 
to  first  define  a  few  terms. 

When  the  transmission  ehannel  exhibits  eonstant  gain  and  linear  phase  over  a 
bandwidth  mueh  smaller  than  that  of  the  signal,  the  channel  is  said  to  be  frequency- 
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selective.  If  the  opposite  is  true,  it  is  frequency  non-selective,  or  flat.  The  bandwidth 
over  which  the  channel  has  linear  phase  and  constant  gain  occurs  is  referred  to  as  the 
“coherence  bandwidth.”  In  the  time  domain,  this  phenomenon  is  characterized  by  the 
“delay  spread.”  In  other  words,  a  frequency-selective  channel  is  one  in  which  the 
coherence  bandwidth  is  much  smaller  than  the  signal  bandwidth.  Equally  true,  if  the  root 
mean  squared  (RMS)  delay  spread  is  greater  than  the  signal  symbol  period,  the  channel  is 
frequency-selective  [2]. 

A  channel  is  said  to  be  slowly  fading  if  the  impulse  response  (used  to  describe 
channel  behavior)  of  the  channel  changes  at  a  rate  much  slower  than  that  of  the  signal. 
That  is,  the  channel  coherence  time  is  much  greater  than  the  symbol  duration.  By  the 
same  token,  fast  fading  describes  a  channel  whose  characteristics  change  rapidly  relative 
to  the  transmitted  signal.  In  this  case,  the  channel  coherence  time  is  less  than  the  symbol 
duration  [2]. 

This  thesis  treats  OFDM  in  frequency-selective,  slowly  fading  channels.  The 
reason  for  this  choice  of  channel  characteristics  is  precisely  because  OFDM  was 
conceived  and  is  employed  to  combat  the  multipath  effects  encountered  in  frequency- 
selective  channels.  If  we  did  not  have  frequency-selective  channels,  OFDM  would  not  be 
needed.  Though  frequency-selective  channels  are  more  difficult  to  analyze,  as  we  have 
pointed  out,  they  will  most  likely  be  the  types  of  channels  encountered  by  an  OFDM 
signal. 

For  simplicity  and  breadth  of  application,  the  channel  is  assumed  to  be  slowly 
fading;  although,  in  any  realistic  mobile  scenario,  Doppler  effects  due  to  the  motion  of  a 
mobile  unit  will  further  degrade  signal  strength.  As  this  thesis  does  not  restrict  itself  to 
mobile  applications  but  rather  incorporates  the  current  WFAN  applications  of  OFDM,  the 
outstations  are  assumed  here  to  be  stationary.  Naturally,  when  an  outstation  is  not  in 
motion,  a  channel  is  slowly  fading.  The  treatment  of  fast  fading  channels  and  cellular 
specific  applications  of  OFDM  is  the  subject  of  further  research. 
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4,  Related  Research 

The  analysis  of  OFDM  in  various  types  of  fading  is  not  a  novel  eoneept.  There 
are  numerous  studies  eireulating  regarding  the  performanee  of  OFDM  in  many  different 
fading  ehannel  eharaeteristies.  For  instanee,  OFDM  over  frequeney-nonseleetive,  fast 
Rayleigh  and  Rieian  fading  ehannels  are  addressed  in  [3]  and  [4]  by  Wan  and  Dubey; 
Miletik,  Dimitrijevie,  et.  al.  undertook  an  analysis  of  OFDM  in  Nakagami  fading 
channels  with  differential  frequency  shift  keying  (DFSK)  as  the  modulation  in  [5];  and  in 
[6]  Beaulieu,  in  a  treatment  on  the  effects  of  equal  gain  diversity  on  Nakagami  fading 
channels  has  addressed  the  effects  of  soft  decision  decoding  on  Nakagami  fading 
channels.  These  are  just  a  few  of  the  many  related  works. 

In  this  thesis,  we  combine  numerous  concepts  from  communications  theory  along 
with  novel  analysis  techniques  to  accomplish  the  goal  of  analyzing  the  performance  of 
OFDM  in  frequency-selective,  slowly  fading,  Nakagami  fading  channels.  The 
combination  of  OFDM  in  Nakagami  fading  according  to  IEEE  802.1  la  standards  has  not, 
to  the  knowledge  of  the  author,  been  addressed.  Aside  from  this,  our  treatment  is 
altogether  different  from  other  studies  of  OEDM  performance.  As  will  be  explained  in 
greater  detail  in  Chapters  III  and  IV,  we  will  examine  the  uncoded  performance  of  each 
OEDM  sub-carrier  as  an  independent  channel,  add  error  correction  coding  to  the  analysis, 
and  account  for  the  multiple  sub-carriers  by  randomly  distributing  the  Nakagami  fading 
statistics  and  averaging  them  out  over  the  total  number  of  sub-carriers. 

Eurther,  we  confine  our  approach  to  analyzing  only  those  methods  of  OEDM 
implementation  found  in  IEEE  802.1  la-compliant  systems.  In  so  doing  we  address  the 
four  modulation  types  called  for  in  the  802.11a  standard  specifically,  along  with  their 
corresponding  data  rates  and  error  correction  coding  rates.  The  benefit  of  such  an 
approach  is  to  assess  the  performance  of  an  existing  OEDM  standard  and  gain  some 
insight  into  how  well  we  can  expect  these  systems  to  perform  as  the  first  such  devices 
begin  to  reach  the  public. 

B,  THESIS  ORGANIZATION 

After  this  introduction,  this  thesis  is  organized  into  four  remaining  chapters.  In 

Chapter  II  we  discuss  OEDM  basics.  Chapter  II  will  examine  how  OEDM  works  and 
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how  OFDM  symbols  are  generated.  It  will  also  eover  many  of  the  teehniques  involved  in 
mitigating  ISI  and  redueing  probability  of  bit  error.  In  Chapter  III  the  performanee  of 
OFDM  in  a  Nakagami  ehannel  will  be  developed  analytically.  This  will  begin  with  a 
treatment  of  BPSK,  QPSK,  16-QAM,  and  64-QAM  as  potential  sub-carrier  modulation 
techniques  for  OFDM  as  specified  in  the  IEEE  802.1  la  standard.  The  performance  of 
these  modulation  schemes  in  the  presence  of  Nakagami  fading  will  be  the  cornerstone  of 
the  chapter.  In  Chapter  III  we  will  also  develop  OEDM  as  a  composite  system  of 
multiple  sub-carriers  and  examine  its  performance.  Chapter  IV  examines  the  effect  of 
including  forward  error  correction  (EEC)  coding.  Einally,  this  study  concludes  with 
Chapter  V  and  a  brief  review  of  the  results  obtained  in  the  previous  chapters  followed  by 
recommendations  for  further  research. 
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II.  OFDM  FUNDAMENTALS 


Before  an  analysis  of  OFDM  in  a  Nakagami  fading  ehannel  can  be  undertaken,  it 
is  first  necessary  to  understand  how  OFDM  works  and  how  it  is  implemented.  In  this 
chapter  we  will  cover  basic  OFDM  concepts  starting  with  some  background,  then  moving 
into  how  to  generate  an  OFDM  signal,  and  finally  discussing  the  implementation  of 
OFDM  using  one  specific  application,  the  IEEE  802.1  la  standard.  The  application  of 
some  more  general  communications  concepts  such  as  the  discrete  Eourier  transform 
(DET),  forward  error  correction  coding  (EEC),  sub-carrier  modulation  techniques,  and 
block  interleaving  will  also  be  discussed  within  the  context  of  their  application  to  OEDM. 
Armed  with  this  knowledge,  we  will  then  discuss  OEDM  in  the  broader  context  of  fading 
channels. 

A,  OFDM  BACKGROUND 

The  evolution  of  OEDM  is  an  interesting  and,  at  the  same  time,  relevant  topic.  In 
this  section,  we  will  examine  the  concept  of  multi-carrier  modulation,  the  orthogonality 
principal,  and  study  the  advantages  and  limitations  of  OEDM.  This  will  lay  the 
foundation  upon  which  rest  the  remaining  sections  of  this  chapter. 

1.  Multi-carrier  Modulation 

As  mentioned  in  the  first  chapter,  a  multi-carrier  system  is  one  that  modulates 
data  to  be  transmitted  onto  many  different  carrier  frequencies.  The  classical  multi-carrier 
system  is  the  EDM  system.  EDM  is  a  multiplexing  technique  whereby  each  channel 
carries  a  distinct,  separate,  signal.  These  signals  are  all  transmitted  simultaneously.  It  is 
worth  noting  at  this  point  that  OEDM  may  be  considered  both  a  multiplexing  technique 
as  well  as  a  modulation  type.  It  is  a  multiplexing  technique  in  that  it  utilizes  multiple 
carriers  with  simultaneous  transmission  as  in  classical  EDM,  however,  in  an  OEDM 
system  the  individual  sub-carriers  each  carry  a  portion  of  a  single  message  distributed 
throughout.  When  viewed  in  the  frequency  domain,  the  channels  have  overlapping 
spectra  and  thus  yield  tremendous  bandwidth  savings  as  illustrated  in  Eigure  1. 
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In  order  for  carrier  overlap  to  be  possible  without  crosstalk  among  sub-carriers, 
the  carriers  must  be  orthogonal  that  is,  they  must  be  spaced  at  intervals  of  1/T  where  T  is 
the  symbol  duration  for  each  sub-carrier.  In  the  next  section  we  discuss  the  orthogonality 
principal,  as  it  is  central  to  any  discussion  of  OFDM. 

More  important  to  our  understanding  of  OFDM  at  this  point  is  why  multiple- 
carrier  systems  are  important  and  what  they  offer  over  other  single-carrier  systems.  In 
order  to  achieve  a  fixed  data  rate  Rb  bits/second  over  a  single  carrier,  modulated  symbols 
must  be  transmitted  at  a  much  higher  rate.  This  requires  a  reduction  in 
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Figure  1.  FDM  (a)  vs.  OFDM  (b) 
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symbol  duration.  The  delay  spread  induced  by  multipath  channels  is  now  a  greater 

percentage  of  the  symbol  duration,  thus  increasing  the  amount  of  ISI  experienced  by  a 

high  data  rate  single  carrier  system.  Looked  at  another  way,  the  time  dispersion  in  such  a 

case  is  greater  than  the  symbol  rate,  which  introduces  ISI  [1],  and  equalization  techniques 

must  be  employed  to  overcome  the  ISI.  It  is  well  known  that  equalization  significantly 

increases  the  complexity  of  a  single-carrier  system.  In  multi-carrier  systems,  such  as 

OFDM,  the  data  stream  is  transmitted  in  parallel  over  several  low -rate  sub-carriers.  The 

lower  data  rates  result  in  longer  symbol  duration  for  each  sub-carrier  and,  for  the  same 

delay  spread  as  we  considered  above,  a  smaller  percentage  of  the  symbol  duration  will  be 

affected  by  ISI.  Thus,  complex  equalization  techniques  are  not  required.  Since  OFDM 

uses  the  FFT  algorithm  to  provide  orthogonal  cover  to  the  sub-carriers,  some  may  argue 

that  the  FFT’s  complexity  makes  up  for  the  loss  of  equalization  complexity,  however,  as 
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shown  in  [7],  the  complexity  of  the  single  carrier  equalizer  is  ten  times  that  of  the  FFT 
utilized  in  the  OFDM  system.  Further,  equalizer  performance  declines  significantly 
when  the  delay  spread  exceeds  that  which  the  equalizer  was  designed  to  handle.  Through 
the  concept  of  the  cyclic  extension,  OFDM  better  tolerates  or  adapts  to  delay  spread 
variation. 

As  with  any  multi-carrier  system,  OFDM  requires  reliable  synchronization.  Since 
multi-carrier  transmission  systems  transmit  symbols  over  Ns  parallel  sub-carriers, 
resulting  in  longer  symbol  durations,  the  result  is  less  sensitivity  to  timing  errors  [8].  In 
single-carrier  systems,  these  so  called  timing  jitters  can  introduce  a  significant  amount  of 
ISI.  Thus,  a  major  concern  in  single  carrier  systems  is  avoided  with  OFDM. 

Multi-carrier  systems  also  have  the  additional  benefit  of  superior  performance  in 
frequency-selective  fading  channels  or  in  the  presence  of  narrowband  interference.  In 
single-carrier  systems,  a  single  fade  can  render  the  entire  system  unreliable,  whereas  in 
the  multi-carrier  system,  the  same  single  interference  will  only  affect  a  few  of  the  sub¬ 
carriers  [7]. 

2.  Orthogonality 

The  orthogonality  principal  is  central  to  understanding  the  unique  capabilities  of 
OFDM.  It  is  this  precise  mathematical  relationship  that  allows  the  bandwidth  savings 
due  to  carrier  overlap  previously  discussed.  Mathematically,  orthogonality  requires  two 
vectors  to  be  perpendicular,  that  is,  the  projection  of  one  vector  onto  another,  usually 
referred  to  as  the  “dot  product,”  equals  zero.  This  necessarily  means  that  the  two  vectors 
are  also  linearly  independent  of  one  another.  Communications  theory,  however,  states 
that  two  signals  are  orthogonal  if  they  are  uncorrelated  over  a  symbol  interval.  That  is, 
they  satisfy  the  following  relationship  [9]; 

=  ^  (2.1) 

where  5j(t)  and  are  two  signals  we  are  attempting  to  correlate  and  T  is  the  symbol 
duration. 
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The  orthogonality  of  sub-carriers  in  an  OFDM  symbol  can  be  illustrated  a  number 
of  ways.  In  Figure  2  we  see  the  waveform  of  four  sub-carriers  which  together  make  up 
an  OFDM  signal.  The  waveforms  are  chosen  to  have  equal  amplitude  and  co-phase  for 
illustration  though  in  reality  this  is  generally  not  the  case.  Notice  that  each  waveform 
contains  an  integer  number  of  cycles  over  the  symbol  duration,  and  the  number  of  cycles 
per  symbol  duration  of  adjacent  carriers  differs  by  exactly  one.  That  is,  they  are 
harmonically  related.  This  behavior  indicates  that  the  time  domain  waveforms  depicted 
here  are  orthogonal.  In  this  example  the  frequencies  are  arbitrarily  chosen  to  be  60,  120, 
180,  and  240  Hz  with  a  symbol  duration  of  T=  1/60  depicted. 


Figure  2.  Orthogonal  Sub-carriers 


When  viewed  in  the  frequency  domain,  as  in  Figure  3,  these  sub-carriers  clearly 
demonstrate  the  spectral  overlap  and  bandwidth  savings  inherent  in  orthogonally  spaced 
carriers.  It  can  also  be  seen  in  Figure  3  that  such  orthogonal  carriers  are  spaced  in 
frequency  by  integer  multiples  of  1/T. 
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Figure  3.  Orthogonally  Spaced  Carriers  in  Frequency  Domain. 

The  orthogonality  principle  as  it  relates  to  OFDM  is  demonstrated  analytically  in  [7].  If 
represents  complex  QAM  modulated  symbols,  the  number  of  sub-carriers  in  the 

OFDM  symbol  which  begins  at  t  =  t^,  then  the  complex  baseband  OFDM  symbol  may  be 
represented  as; 

(2.2) 

i=0 

In  the  demodulation  process  the  OFDM  signal  is  translated  to  baseband  and  then 
integrated  over  a  symbol  interval  in  order  to  produce  the  desired  sub-carrier  data.  For 
instance,  if  the  demodulator  were  attempting  to  recover  the  jth  sub-carrier,  the  result 
would  be  the  complex  QAM  symbol  on  that  carrier  as  in  Equation  (2.3): 
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rh+T 


A^,-l 


1'='. 


j2nUt-t,) 


dt  = 


i=0 


7V.,-1 


i=0 


dt  =d  jT 


The  correlation  of  the  jth  sub-carrier  with  any  other  sub-carrier  yields  zero,  thus 
demonstrating  the  orthogonality  of  the  carriers. 


3,  Limitations 

In  the  discussion  up  to  this  point,  we  have  mentioned  and  elaborated  on  many  of 
the  advantages  of  employing  OFDM  by  way  of  the  discussion  of  multi-carrier 
modulation.  In  this  section  we  examine  some  of  the  disadvantages  of  OFDM  that  must 
be  considered  carefully  when  an  OFDM  based  system  is  in  the  design  stage. 

Virtually  all  modulation  techniques  involve  the  use  of  local  oscillators  to  produce 
carriers  at  a  desired  frequency.  There  is,  therefore,  in  such  systems  the  potential  for 
frequency  offset.  Frequency  offset  occurs  when  small  errors  in  the  local  oscillator  cause 
minor  deviations  in  the  frequency  of  the  carrier.  Such  deviations  have  been  minimized 
with  some  of  today’s  newer  crystal  oscillators,  however,  frequency  offset  is  a  menacing 
and  unavoidable  fact  of  life  in  modem  communications.  Since  such  deviation  can  change 
the  actual  carrier  frequency  on  any  given  sub-carrier  and  thereby  mn  the  risk  of  violating 
the  orthogonality  of  the  sub-carriers,  it  is  a  cmcial  factor  in  OFDM  system  design.  Such 
frequency  offset  can  result  in  inter-carrier  interference  (ICI).  ICI  can  be  minimized  by 
using  proper  windowing  techniques.  In  practical  systems  design,  a  small  amount  of  ICI 
is  tolerated,  and  the  choice  of  the  appropriate  windowing  technique  is  made  based  upon 
this  minimum  allowable  ICI. 

Another  source  degradation  in  the  performance  of  any  coherent  communications 
system  is  phase  noise.  Phase  noise  is  defined  in  [8]  as  the  “zero  mean  random  process  of 
the  deviation  of  the  oscillator’s  phase  from  a  purely  periodic  function  at  the  average 
frequency.”  That  is,  just  as  frequency  deviates,  phase  deviates  in  many  of  the  less 
expensive  local  oscillators.  Phase  noise  due  to  phase  deviation  can  be  introduced  at  the 
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intermediate  stages  of  the  modulation  proeess  sueh  as  that  between  RF  and  IF.  In  [8],  it 
is  shown  that  when  the  OFDM  symbol  rate  is  less  than  twiee  the  phase  noise  bandwidth, 
performanee  degrades  as  the  sub-earrier  spacing  (or  symbol  rate)  decreases.  If  the 
OFDM  symbol  rate  (or  carrier  spacing)  increases  to  a  point  greater  than  twice  the  phase 
noise  bandwidth,  there  is  little  degradation. 

Probably  the  most  significant  disadvantage  in  an  OFDM  system  is  its  peak-to- 
average  power  (PAP)  ratio.  Because  OFDM  uses  independently  modulated  sub¬ 
carriers,  the  power  produced  by  coherently  adding  all  of  these  sub-carriers  is  times 

the  average  of  each  individual  sub-carrier.  The  result  of  a  large  PAP  is  increased 
complexity  of  analog-to-digital  and  digital-to-analog  conversion  and  reduced  RF  power 
amplifier  efficiency  [7].  There  are  generally  three  approaches  to  reducing  PAP:  signal 
distortion,  such  as  clipping  the  signal,  peak  windowing,  and  peak  cancellation;  coding 
techniques  which  exclude  OFDM  symbols  with  very  large  PAP;  and  OFDM  symbol 
scrambling.  These  techniques  are  discussed  further  in  [7]  but  are  beyond  the  scope  of 
this  study. 


B,  ANATOMY  OF  AN  OFDM  SIGNAL 

Now  we  turn  our  attention  to  the  generation  of  an  OFDM  signal.  There  are  many 
standards  that  employ  OFDM,  depending  on  the  application,  and  OFDM  can  be 
implemented  in  a  number  of  different  ways.  Despite  this,  there  are  a  few  critical  steps 
involved  in  generating  an  OFDM  signal.  Among  the  key  concepts  are  the  IFFT/FFT  and 
cyclic  extension.  In  addition  to  these  key  OFDM  specific  concerns,  there  are  also  the 
fundamental  concerns  in  improving  the  performance  of  any  communications  system 
which  influence  the  choice  of  modulation  type,  FEC  coding,  and  block  interleaving 
which  must  be  covered. 

In  this  section  we  begin  by  treating  the  use  of  the  IFFT/FFT  algorithms  as  part  of 
generating  the  OFDM  symbol,  followed  by  the  benefits  of  adding  the  cyclic  extension  to 
the  symbols  as  a  method  of  reducing  ISI.  After  this  we  examine  the  types  of  sub-carrier 
modulation  and  error  correction  coding  available  to  OFDM  system  designers. 
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1. 


The  Fast  Fourier  Transform  and  Sub-carrier  Generation 


One  of  the  many  advantages  of  OFDM  is  that  it  is  computationally  efficient.  The 
reason  for  this  efficiency  is  tied  to  its  use  of  the  inverse  fast  Fourier  transform  (IFFT)  to 
provide  the  orthogonal  spacing  of  the  OFDM  sub-carriers  on  the  transmit  side.  The 
equally  efficient  method  of  removing  this  spacing  on  the  receive  side  is  accomplished 
through  the  FFT.  Let  us  examine  the  first  principle,  the  IFFT,  in  the  context  of 
orthogonality.  In  order  to  understand  the  relationship  between  the  IFFT  and  OFDM 
symbol  generation,  we  first  represent  the  transmitted  bandpass  signal  after  symbol 
mapping  as: 

x(t)  =  a,  (t)  cos(27t:  /^t+0)-ag(t)sin(27T:  /^t+0)  (2.4) 

where  (t)  represents  the  in-phase  data  signal,  ag(t)the  quadrature  data  signal,  Xthe 

carrier  frequency,  and  0  some  arbitrary  phase.  From  Euler’s  identity  we  know  this  can 
also  be  written  as: 

=  (2.5) 

where 

z(0  =  a/(0  +  7«e(0  (2.6) 

represents  the  complex  envelope  of  x{t) .  If  we  consider  the  signal  in  Equation  (2.5)  to 
be  a  reference  carrier,  we  must  now  consider  other  sub-carriers  shifted  in  frequency  by 
A/’ .  The  i**'  sub-carrier  may  be  represented  as: 

x.{t)  =  Uj  i{t)cos{2n  fj  +  2niAft+Qi)-aQ.{t)sm{2n  fj  +  2niAft+Q.)  (2.7) 

or  alternatively: 

x,(0  =  (2.8) 

Erom  (2.8)  we  can  see  that  (2.5)  and  (2.8)  differ  only  by  .  Thus,  we  see  that 

there  is  no  new  information,  just  a  shift  in  the  carrier  frequency  by  the  amount  iAf . 
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Since  an  OFDM  signal  is  comprised  of  orthogonal  sub-carriers,  we  may  represent  the 
transmitted  signal  y{t)  as: 


y{t)  =  (2.9) 

/=0  /=0 


and  the  complex  envelope  of  y(t)  is  thus: 


(2.10) 


If  T  is  the  symbol  interval  with  Ns  samples,  the  sampling  rate  is  Nj/T,  and  the  sampling 
interval  is  T/Nj.  We  can  now  define  the  k*  sample  as: 


N,-l 


v{k)  =  v(ki-)=^z.[kjr)e 


jlnihfi^k 


fork  =  0X2,...,N,-\  (2.11) 


From  our  earlier  discussions  of  orthogonality,  we  know  that  the  spacing  of  the  sub¬ 
carriers  must  be  an  integer  multiple  of  1/T.  Thus, 


V  =  ^  ■.(A/)r  =  i 


Substituting  (2.12)  into  (2.1 1),  we  obtain: 


N,-\ 


v{k)  =  /ork  =  0,1,2,. ..,  -1 


/=0 


where, 


z(0  =  z.(z^) 


(2.12) 


(2.13) 


(2.14) 


is  independent  of  k.  Now  the  DFT  and  IDFT,  respectively,  are  defined  as: 


N-\ 


X{k)  =  ^x(«)e 


jlnkn 

N 


n=0 
A^-1 


1  A/-1 

X  k=0 


jlnkn 

N 


(2.15) 
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It  is  clear  that  v{k)  is  merely  the  IDFT  of  z{n)  less  the  normalizing  factor  1/N.  Thus  the 
IDFT  can  be  used  to  generate  a  baseband  signal  with  orthogonal  sub-carriers. 


The  DFT/IDFT  may  be  more  efficiently  implemented  by  use  of  the  FFT.  The 
FFT/IFFT  takes  advantage  of  the  regularity  of  operations  involved  in  the  eomputation  of 
the  IDFT.  It  is  shown  in  [10]  that  direct  computation  of  the  DFT/IDFT  requires 
approximately  N  complex  multiplications  and  N  -N  complex  additions,  where  N  equals 
the  number  of  points  in  the  DFT.  With  the  FFT/IFFT  these  numbers  are  reduced  to 
(N/2)log2(N)  complex  multiplications  and  Nlog2(N)  complex  additions.  The  speed 
improvement  factor  is  increased  from  four  in  the  case  of  N=4  to  204.8  in  the  case  of 
N=1024. 


Sinee  the  FFT  is  used  to  extract  the  sub-carriers  on  the  reeeive  side,  it  is  clear  that 
in  addition  to  complexity  and  speed,  the  FFT/IFFT  algorithms  enable  the  system  to 
separate  earriers  by  use  of  baseband  signal  proeessing  techniques  as  opposed  to  bandpass 
filtering  whieh  would  otherwise  signifieantly  inerease  the  complexity  of  the  multi-carrier 
system. 

The  method  of  generating  an  OFDM  symbol  is  demonstrated  in  the  following 
example  modified  from  [7].  If  we  wish  to  transmit  four  binary  values  {-1,1, -1,-1}  over 
four  sub-carriers,  the  result  of  the  IDFT/IFFT  computation  as  defined  in  Equation  (2.15) 
is: 


"1 

1 

1 

1 

■-2  ■ 

1 

J 

-1 

-j 

1 

_  1 

27 

1 

-1 

1 

-1 

-1 

^4 

-2 

1 

-j 

-1 

j 

-1 

_-27_ 

(2.16) 


The  left  side  of  Equation  (2.16)  is  the  IDFT  matrix  where  each  column  corresponds  to  a 
eomplex  sub-earrier.  The  right  side  of  the  equation  yields  the  four  output  samples  that 
together  make  up  one  OFDM  symbol. 
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2.  Guard  Time  and  Cyclic  Extension 

As  previously  discussed,  one  of  the  primary  reasons  for  utilizing  OFDM  is  the 
significant  reduction  in  ISI  otherwise  caused  by  multipath  delay  spread  through  the  use  of 
multiple,  low  data-rate  sub-carriers.  The  relative  delay  spread  per  sub-carrier  is  reduced 
compared  to  an  equal  data-rate  single  carrier  system.  In  an  OFDM  system  further  steps 
are  taken  to  reduce  ISI  through  the  addition  of  a  guard  time  to  each  symbol.  If  the  guard 
time  chosen  is  sufficiently  large  relative  to  the  expected  delay  spread  induced  by  the 
channel,  it  prevents  multiple  delayed  versions  of  symbols  from  interfering  with  one 
another.  Though  the  guard  time  tends  to  eradicate  any  time  domain  interference,  it  is 
shown  in  [7]  that  this  guard  time  must  be  a  cyclic  extension  of  the  OFDM  symbol  in 
order  to  prevent  frequency  domain  ICI  and  maintain  orthogonality.  So  there  are  two 
considerations.  To  put  it  another  way,  in  theory  the  guard  time  could  be  a  “no  signal” 
extension  of  the  OFDM  symbol,  and  that  would  be  sufficient  to  eliminate  time  domain 
ISI.  The  result  of  such  an  extension  of  the  OFDM  symbol,  however,  is  that  the  number 
of  cycles  per  interval  between  any  two  arriving  symbols  is  no  longer  an  integer  and 
orthogonality  is  compromised  as  in  Figure  4.  Thus,  although  ISI  is  decreased,  ICI 
increases. 

When  the  OFDM  symbol  is  cyclically  extended  beyond  the  FFT  interval  for  a 
time  larger  than  the  estimated  delay  spread,  both  the  time  domain  consideration  of  ISI 
and  the  frequency  domain  ICI  concern  are  remedied  since  the  number  of  cycles  between 
delayed  version  of  the  symbol  in  both  the  FFT  interval  and  the  entire  OFDM  symbol 
duration  is  still  an  integer  as  demonstrated  in  Figure  5. 

As  discussed  above,  the  guard  band  must  be  larger  than  the  anticipated  delay 
spread  for  the  cyclic  extension  to  have  any  impact.  As  far  as  OFDM  system  design  is 
concerned,  the  general  rule  for  the  choice  of  a  guard  interval  ranges  from  at  least  twice  to 
as  many  as  four  times  the  RMS  delay  spread  that  a  system  is  designed  to  tolerate  [7]. 
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Figure  4.  Effect  of  “no  signal”  Guard  Time. 


Figure  5.  OFDM  symbol  with  Cyclic  Extension. 
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If  a  communications  system  employing  OFDM  ean  tolerate  an  RMS  delay  spread 
of  150  ns,  for  instance,  then  a  reasonable  value  for  the  eyelic  extension/guard  time  is  be 
600  ns.  Sinee  there  are  many  faetors  whieh  influenee  the  sensitivity  of  the  system  to 
RMS  delay  spread,  such  as  modulation  format  and  error  control  coding,  the  delay  spread 
dependent  guard  time  will  vary  with  on  the  teehniques  involved.  For  instanee,  higher 
order  modulation  teehniques  are  more  sensitive  to  ISI  and  ICI  and  the  more  robust  the 
error  eontrol  eoding,  the  less  sensitive  a  system  is  to  ISI  and  ICI.  Therefore,  a  system 
engineer  may  not  antieipate  as  long  of  a  guard  time  with  BPSK  or  QPSK  as  he/she  might 
with  16  or  64-QAM. 


3,  Sub-carrier  Modulation 

The  nature  of  OFDM  and  the  multi-earrier  coneept  are  sueh  that  any  digital 
modulation  teehnique  may  be  used  to  impress  data  bits  onto  the  sub-earriers.  Within  the 
eontext  of  OFDM,  phase-shift  keying  (PSK)  and  quadrature  amplitude  modulation 
(QAM)  are  the  most  eommonly  seen  modulation  types.  In  general  PSK  is  a  modulation 
seheme  in  whieh  the  phase  of  a  earrier  is  altered  by  the  information  bearing  data  bits.  In 
binary  PSK  (BPSK)  binary  “l”s  and  “0”s  induce  180  degree  phase  ehanges  in  the  carrier. 
In  the  ease  of  quadrature  PSK  (QPSK),  also  known  as  4-PSK,  eaeh  group  of  two  bits 
(i.e.,  11,  00,  01,  10)  represents  one  of  four  possible  earrier  phases.  That  is,  the  phase  of 
the  earrier  may  be  altered  by  90,  180,  270  or  it  may  remain  at  0  degrees.  Differential 
PSK  teehniques  may  also  be  applied  whereby  ehanges  in  the  reeeived  data  bits  induce  a 
relative  phase  ehange.  Put  another  way,  phase  is  altered  based  on  where  the  phase  is  in 
its  current  state  as  opposed  to  bit  patterns  eorresponding  to  absolute  phases.  QAM  is  a 
modulation  seheme  in  whieh  the  information  bearing  bits  modulate  both  the  amplitude 
and  the  phase  of  the  earrier.  If  the  signal  eonstellation  is  square,  then  QAM  ean  be 
thought  of  as  two  independent  amplitude  modulated  carriers  in  phase  quadrature.  Sinee 
this  amounts  to  amplitude-shift  keying  (ASK)  in  two  dimensions,  QAM  is  sometimes 
referred  to  as  QASK. 

One  measure  of  gauging  how  well  a  modulation  teehnique  performs  is  probability 
of  bit  error  or  BER  (bit  error  ratio).  Among  the  key  advantages  of  BPSK  and  QPSK  in 
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any  communications  system  are  their  superior  performanee  in  the  presenee  of  noise. 
Sinee  QAM  teehniques  transmit  more  bits  per  symbol,  the  probability  of  an  error 
oeeurring  inereases,  and  QAM  does  not  perform  as  well  in  noise  as  BPSK  or  QPSK.  The 
higher  the  order  of  the  QAM  eonstellation,  the  worse  this  performanee  degradation 
beeomes.  Sinee  4-QAM  is  equivalent  to  QPSK,  the  performanee  degradation  oeeurs  in 
QAM  eonstellations  above  4-QAM.  It  ean  be  shown  that  the  probability  of  bit  error  for 
BPSK  and  QPSK  are  the  same  and  are  given  by: 


P,=Q 


2E^ 


0  J 


(2.17) 


where  the  ratio  Eb/No  is  the  signal-to-noise  ratio  per  bit.  For  square  QAM  eonstellations, 
the  probability  of  bit  error  is  [2]: 


P.  = 


4(Vm-1) 


logjCM)  Vm 


0 


3qE^ 


'(M-l)Ao  j 


(2.18) 


where  q  is  the  number  of  bits  per  symbol,  M  is  the  number  of  possible  eombinations  of 
q  bits,  and  Q{.)  is  the  Guassian  integral  funetion  defined  as: 


Q{x) 


(2.19) 


The  probability  of  bit  error  vs.  signal-to-noise  ratio  per  bit  for  BPSK,  QPSK,  16-QAM, 
64-QAM,  and  256-QAM  in  additive  white  Gaussian  noise  (AWGN)  is  plotted  in  Figure 

6. 

Bandwidth  effieieney  is  another  measure  of  the  performanee  of  a  digital 
modulation  teehnique  and  may  be  defined  as  the  ratio  of  the  transmission  bit  rate  to  the 
minimum  bandwidth  required  for  a  partieular  modulation  seheme.  Bandwidth  effieieney 
is  usually  normalized  to  a  1  Hertz  bandwidth  and  thus  represents  the  maximum  number 
of  bits  that  ean  be  transmitted  for  eaeh  Hertz  of  bandwidth  [11].  Beeause  of  its  ability  to 
transmit  so  many  bits  over  the  same  interval,  QAM  obtains  mueh  higher  data  rates  for  a 
signifieantly  lower  bandwidth  requirement  and  is  therefore  bandwidth  effieient. 
Bandwidth  effieieney  was  eritieal  to  the  sueeessful  adoption  of  QAM  in  OFDM  and  other 
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Probability  of  Bit  Error 


applications.  The  bandwidth  efficiency  of  the  various  PSK  and  QAM  modulations  in  bits 
per  cycle  is  summarized  in  Table  1.  As  the  table  indicates,  64-QAM,  for  example, 
requires  1/6  as  much  bandwidth  as  BPSK  for  the  same  bit  rate. 


Figure  6.  BPSK,  QPSK,  16-QAM,  64-QAM,  and  256-QAM  in  AWGN. 


Modulation 

Bandwidth  Efficiency 

BPSK 

<  1  bits/s/Hz 

QPSK 

<2  bits/s/Hz 

16-QAM 

<4  bits/s/Hz 

64-QAM 

<6  bits/s/Hz 

Table  1.  Bandwidth  Efficiency  [After  Ref  11] 
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The  IEEE  802.11a  standard  has  adopted  PSK  and  QAM  as  the  sub-earrier 
modulation  teehniques  for  use  in  conjunetion  with  OEDM.  Speeifieally,  BPSK,  QPSK, 
16-QAM,  and  64-QAM  are  speeified.  These  techniques  are  chosen  not  only  for  their 
combination  of  excellent  bit  error  performance  and  bandwidth  efficiency  but  more 
importantly  for  the  ease  with  which  these  configurations  can  be  implemented.  Since 
square  QAM  constellations  may  be  divided  into  independent  pulse  amplitude  modulated 
components  as  previously  mentioned,  the  real  and  imaginary  components  of  a  symbol 
can  be  modulated  separately  by  so  called  “I-Q”  modulation  techniques.  By  describing  a 
constellation  point  in  rectangular  coordinate  values,  the  symbol  need  only  modulate  the 
amplitude  of  the  I  (cosine)  and  Q  (sine)  channels.  This  greatly  simplifies  hardware 
implementation  as,  for  example,  by  the  lEET  as  previously  discussed.  The  bit  to  symbol 
mapping  required  for  the  four  sub-carrier  modulations  adopted  in  the  IEEE  802.11a 
standard  is  shown  in  Eigure  7.  The  bits  are  allocated  according  to  Gray-code 
configurations  which  reduce  the  likelihood  of  bit  error.  As  data  bits  are  fed  directly  into 
the  symbol  mapping  stage  of  the  modulation  process,  they  are  gathered  together  based  on 
the  value  of  q  and  assigned  an  in-phase  and  quadrature  coordinate  as  required  by  the 
modulation  type.  If  we  let  a  stream  of  binary  ones  and  zeros  to  be  modulated  be 
represented  as  a  vector  of  bits  b=[bo,  bi,  ....bk-i],  then  the  manner  in  which  bits  are 
mapped  in  64-QAM  (where  ^  =  6  )  is  illustrated  by  Table  2. 

The  signal  constellations  in  Eigure  7  are  not  normalized.  It  is  worth  mentioning 
here  that  in  order  to  achieve  the  same  average  power  for  all  mappings  the  constellations 
above  must  be  multiplied  by  the  normalization  factors  in  Table  3. 

Since  the  IEEE  802.11a  standard  specifies  data  rates  up  to  54  Mbps,  the 
modulation  type  utilized  depends  on  the  data  rate  specified.  Naturally,  a  higher  data  rate 
requires  a  higher  order  modulation  such  as  16  or  64-QAM.  A  summary  of  the 
relationship  between  data  rate  and  modulation  techniques  in  the  IEEE  standard  is 
included  in  Section  C  of  this  chapter. 
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Figure  7.  BPSK,  QPSK,  16-QAM,  and  64-QAM  Constellation  Bit  Eneoding  [From 

Ref.  12] 
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Input  bits  Ibn  bi  bi) 

Iput 

Input  bits  Ibi  b4bs 

Ooilt 

000 

-7 

000 

-7 

001 

-5 

001 

-5 

on 

-3 

on 

-3 

010 

-1 

010 

-1 

no 

1 

no 

1 

111 

3 

111 

3 

101 

5 

101 

5 

100 

7 

100 

7 

Table  2.  64-QAM  Encoding  Table  [From  Ref.  12], 


Modulation 

Normalization 

BPSK 

1 

QPSK 

1 

42 

16-QAM 

1 

Vio 

64-QAM 

1 

V42 

Table  3. 


Modulation  Dependent  Normalization  Factor  [From  Ref.  12]. 


4,  Forward  Error  Correction  Coding  (FEC) 

As  explained  in  previous  seetions,  the  critieal  benefits  of  OFDM  involve  its 
performanee  in  multi-path  environments  that  result  from  breaking  down  the  data  and 
transmitting  it  over  several  sub-earriers.  The  addition  of  the  eyelie  extension  is  further 
used  to  eombat  ICI.  However,  in  multipath  ehannels,  the  sub-earriers  will  tend  to  arrive 
at  the  reeeiver  with  wildly  varying  amplitudes  as  discussed  in  chapter  one.  Even  though 
the  sub-carriers  may  be  correctly  detected,  many  of  them  may  be  lost  due  to  deep  fades; 
thus,  the  error  probability  will  largely  be  determined  by  these  few  sub-carriers.  For  this 
reason,  FEC  coding  is  required  to  reduce  the  likelihood  that  these  weaker  sub-carriers 
will  completely  dominate  overall  system  performance.  Through  the  insertion  of 
redundant  bits  into  the  data  stream  as  defined  by  the  coding  rate  r ,  errors  due  to  these 
weaker  sub-carriers  may  be  corrected  up  to  some  limit  determined  by  the  code  used. 
Thus,  coding  allows  the  overall  link  performance  to  be  judged  based  on  the  average 
received  power  and  not  that  of  a  few  weak  carriers  [7].  Much  can  be  said  of  error 
correction  coding.  In  this  section  we  will  focus  on  the  primary  types  of  coding  and  their 
benefit,  if  any,  in  an  OFDM  system. 

There  are  basically  two  types  of  FEC  codes,  convolutional  and  block  codes. 
Briefly,  convolutional  codes  utilize  linear  shift-registers  to  add  redundancy  into  the  entire 
data  stream.  Convolutional  codes  are  defined  by  three  parameters,  n  ,  k  ,  and  K ,  where 
n  is  the  total  number  of  coded  bits,  k  is  the  number  of  input  bits,  and  K  is  the  constraint 
length  of  the  code.  The  constraint  length  describes  the  number  of  k  -tuple  stages  in  the 
encoding  shift-register  [9].  The  convolutional  encoder,  therefore,  has  memory  and  the 
output  of  the  encoder  depends  on  what  is  held  in  previous  shift  registers.  The  code  rate  r 
is  defined  as  the  ratio  of  information  bits  to  coded  bits,  or  kin,  and  gives  an  indication 
of  how  much  redundancy  is  added  to  the  original  data.  The  convolutional  encoder  is  so 
named  because  it  may  be  viewed  as  a  discrete  time  convolution  of  the  input  signal  with 
the  impulse  response  of  the  encoder  [13].  Block  codes,  unlike  convolutional  codes,  are 
defined  only  by  n  and  k  .  Block  codes  segment  data  into  “blocks”  of  data  rather  than 
applying  the  code  to  the  entire  data  stream  as  one  code  word  as  in  convolutional  codes 
[14].  When  an  FEC  code  is  applied,  the  difference  in  SNR  required  (in  dB)  to  achieve  a 
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given  probability  of  bit  error  Pb  between  the  uneoded  and  eoded  eases  defines  the  eoding 
gain  of  a  partieular  eode. 

There  are  also  eodes  whieh  eombine  modulation  and  eneoding  in  one  step.  One 
sueh  method,  ealled  trellis  eoded  modulation  (TCM)  aehieves  the  eneoding  redundaney 
and  modulation  without  inereasing  bandwidth.  At  faee  value  this  seems  like  a  good 
match  for  our  bandwidth  efficient  OFDM  based  system,  however  [7]  points  out  that  TCM 
is  not  well  suited  for  OFDM  as  the  minimum  Hamming  distance  (one  metric  used  in 
determining  a  code’s  effectiveness)  is  limited  for  practical  TCM  systems.  If  a  TCM 
symbol  is  attenuated,  the  result  is  the  occurrence  of  one  or  more  bit  errors.  Since  in 
OFDM  it  is  common  for  the  data  of  several  sub-carriers  to  be  lost  in  a  single  deep  fade, 
TCM  is  not  a  wise  choice  for  OFDM.  Further,  TCM  is  designed  for  specific 
constellations  and  therefore  would  require  separate  coders  and  decoders  for  each 
modulation  type.  This  inflexibility  is  not  welcome  in  an  OFDM  system  that  can 
potentially  be  called  upon  to  dynamically  apply  differing  modulation  types. 

One  final  type  of  error  correction  coding  which  bears  mentioning  is  concatenated 
codes.  Concatenated  codes  serially  combine  two  different  codes,  usually  a  block  and  a 
convolutional  code,  in  order  to  obtain  the  best  benefits  of  both.  Most  concatenated  codes 
use  a  Reed-Solomon  (RS)  block  code  as  the  outer  code  and  pass  the  output  of  the  RS 
code  to  an  inner  encoder  which  is  usually  convolutional.  The  outer  RS  code  has  the 
benefit  of  potentially  correcting  a  greater  number  of  errors,  where  the  inner  convolutional 
encoder  enables  the  use  of  “soft  decision”  decoding  techniques  which  improve 
performance  by  allowing  a  greater  degree  of  metric  variation.  With  concatenated  coding 
comes  additional  complexity,  which  is  why  they  were  not  chosen  for  the  IEEE  802.11a 
standard. 

The  performance  of  any  EEC  coding  approach  can  be  improved,  especially  in  the 
presence  of  bursts,  by  interleaving.  Interleaving  may  be  thought  of  as  a  form  of 
diversification  as  adjacent  bits  are  re-ordered  after  they  are  encoded  in  order  to  give  them 
sufficient  spacing  in  either  frequency  or  time.  The  result  at  the  decoder  is  increased 
reliability  in  the  error  correction  process  through  the  randomization  of  errors.  A  common 
form  of  interleaving  is  so  called  block  interleaving.  The  process  of  block  interleaving 
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may  be  envisioned  as  an  nxm  matrix  where  the  bits  are  fed  into  the  matrix  by  columns 
and  read  out  by  rows  in  dedicated  groups  dependent  upon  the  number  of  rows  n  and 
columns  m  .  Interleaving  is  critical  in  any  system  and  is  equally  important  to  utilize  in  an 
OFDM  based  system.  The  IEEE  802.1  la  standard  calls  for  block  interleaving  with  the 
block  size  corresponding  to  the  number  of  bits  in  a  single  OEDM  symbol  Ncbps-  This 
depends  on  the  modulation  and  coding  involved.  A  summary  of  these  values  are  given  in 
Table  6  of  the  next  section;  however,  the  interleaving  process  in  802.11a  is  defined  by 
two  permutations.  The  first  permutation  is  designed  to  ensure  that  adjacent  bits  are 
mapped  onto  non-adjacent  sub-carriers  [12].  The  second  involves  guaranteeing  that 
adjacent  coded  bits  are  mapped  in  an  alternating  fashion  onto  less  and  more  significant 
bits  of  the  constellation  [12].  This  second  permutation  avoids  extended  runs  of  poor 
reliability. 

Eor  its  simplicity  of  design  and  the  ability  to  employ  highly  efficient  Viterbi 
decoding  algorithms,  the  IEEE  802.11a  standard  calls  for  the  use  of  convolutional 
encoding  with  variable  rates.  As  with  the  sub-carrier  modulation,  the  coding  rates 
required  are  dictated  by  the  data  rates  sought  as  well  as  the  modulation  type  involved. 
802.1  la  employs  convolutional  codes  of  rates  r  =  l/2,  2/3,  or  3/4.  The  convolutional 
encoder  employed  by  the  802.1  la  standard  for  the  rate  1/2  code  has  a  constraint  length  of 
seven  (K  =  1);  that  is,  six  linear  shift  registers  make  up  the  memory  components  of  the 
encoder  as  demonstrated  in  Eigure  8.  The  generator  polynomials  utilized  are  the  industry 
standard  rate  1/2  generator  polynomials  gQ=133g  (l+D^+D^+D^+D^)  and  gj=17l8 
(l+D+D^+D^+D^)  as  demonstrated  in  Eigure  8. 

The  higher  data  rates  called  for  by  the  standard  are  derived  from  this  encoder  by 
employing  “puncturing”  techniques.  Puncturing  is  a  method  of  increasing  the  code  rate 
by  reducing  the  number  of  transmitted  bits.  This  is  accomplished  by  omitting  some  of 
the  encoded  bits  in  the  transmitter  and  inserting  “dummy”  zeros  into  the  decoder  on  the 
receive  side  in  place  of  the  omitted  bits  [12]. 
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Figure  8.  Convolutional  Encoder  (r=l/2,  K=7). 


The  relationships  between  coding  rate,  data  rate,  and  modulation  will  be  revisited 
in  the  next  section.  In  Chapter  IV  we  will  incorporate  the  use  of  convolutional  encoding 
in  our  mathematical  development  when  assessing  the  performance  of  OFDM  in  a 
Nakagami  channel  as  this  represents  a  more  realistic  scenario. 


C.  THE  IEEE  802,11 A  STANDARD 

In  order  to  have  a  more  coherent  understanding  of  the  process  by  which  an 
OFDM  symbol  is  generated,  one  of  the  many  approaches  to  OFDM  signal  generation 
must  be  adopted  in  this  study.  As  mentioned  in  Chapter  I,  DVB,  DAB,  ETSI 
HIPERFAN  II,  and  IEEE  802.1  la  are  some  of  the  standards  which  employ  OFDM.  In 
this  section  we  examine  more  closely  the  IEEE  802.1  la  standard  and  its  method  of 
implementation  of  OFDM.  Specifically,  we  are  interested  in  the  transmitter  and  receiver 
and  some  of  the  major  parameters  of  the  OFDM  PHY  layer  as  specified  in  the  IEEE 
standard.  This  section  is  intended  merely  to  illustrate  one  possible  implementation  of 
OFDM  and  give  the  reader  a  better  feel  for  some  realistic  values  for  the  parameters 
previously  discussed. 
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1. 


The  OFDM  Transmitter 


According  to  the  802.11a  standard,  the  proeess  of  transmitting  an  OFDM  signal 
involves  first  eneoding  the  raw  data  stream  then  interleaving  and  mapping  the  bits  into 
PSK/QAM  symbols.  These  symbols  are  used  to  generate  a  complex  baseband  signal  by 
the  IFFT,  and  the  guard  interval  with  the  cyelie  extension  is  added.  Symbol  wave 
shaping  follows,  whereby  some  form  of  windowing  is  applied  to  the  symbol  to  smooth 
the  transition  from  symbol  to  symbol  and  reduce  the  spectral  side-lobes  of  the  transmitted 
waveform.  The  I/Q  modulation  proeess  impresses  the  symbols  onto  sine  and  eosine 
earners  through  pulse  amplitude  modulation  (PAM)  of  the  separate  channels.  The 
ehannels  are  then  summed  and  a  single  waveform  emerges.  This  waveform  is  then 
translated  into  a  higher  frequency  range  (the  5  GHz  band  for  802.11a  applications)  for 
amplification  and  final  transmission.  This  process  is  illustrated  in  Figure  9. 


FEC 

Coder 

-► 

lnterleaving+ 

Mapping 

> 

IFFT 

Gl 

Addition 

Figure  9.  OFDM  Transmitter  Block  Diagram  [From  Ref  12] 


2.  The  OFDM  Receiver 

The  proeess  of  reeeiving  and  reeovering  the  OFDM  signal  is  essentially  the 
reverse  of  the  process  whereby  it  is  transmitted.  With  the  exception  of  the  presenee  of  a 
low  noise  amplifier  (LNA)  to  boost  the  signal  while  minimizing  the  amount  of  noise 
inereased  and  the  addition  of  automatie  gain  eontrol  (AGO),  what  is  done  on  the  transmit 
side  is  undone  on  the  receive  side.  A  block  diagram  of  this  process  is  shown  in  Figure 
10. 
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Figure  10.  OFDM  Receiver  Block  Diagram  [From  Ref.  12]. 


3,  IEEE  802.11a  OFDM  Parameters 

As  previously  mentioned,  802.11a  calls  for  variable  data  rates,  sub-carrier 
modulation,  and  FEC  coding  rates.  Many  of  the  key  components  in  the  standard  such  as 


Information  data  rate 

6, 9, 12, 18, 24, 36, 48  and  54 
Mbit/s 

(6, 12  and  24  Mbit/s  are 
mandatory) 

Modulation 

BPSK  OFDM 

QPSK  OFDM 

16-QAM  OFDM 

64-QAM  OFDM 

Error  correcting  code 

K  =  7  (64  states)  convolutional 
code 

Coding  rate 

1/2,2/3,374 

Number  of  subcarriers 

52 

OFDM  symbol  duration 

4.0  /IS 

Guard  interval 

0.8^s^(Tgi) 

Occupied  bandwidth 

16.6  MHz 

Table  4.  Major  Parameters  of  the  OFDM  PHY  [From  Ref.  12] 


modulation,  error  correction  coding,  symbol  duration,  and  bandwidth  are  defined  in  Table 
4.  In  Table  5,  the  relationships  among  the  modulation,  error  correction  coding,  and  bit 
rates  are  summarized. 
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Data  rate 
(Mbits/s) 

Modulation 

Coding  rate 
(R) 

Coded  bits 
per 

subcarrier 

(Nbpsc) 

Coded  bits 
per  OFDM 
symbol 
(Ncbps) 

Data  bits 
per  OFDM 
symbol 
(^DBPS) 

6 

BPSK 

1/2 

1 

48 

24 

9 

BPSK 

3/4 

1 

48 

36 

12 

QPSK 

1/2 

2 

96 

48 

18 

QPSK 

3/4 

2 

% 

72 

24 

16-QAM 

1/2 

4 

192 

96 

36 

16-QAM 

3/4 

4 

192 

144 

48 

2/3 

6 

288 

192 

54 

3/4 

6 

288 

216 

Table  5.  Rate-Dependent  Parameters  [From  Ref.  12], 


Timing  parameters  are  also  elearly  speeified  in  the  802.11a  standard.  The  most 
important  of  these  OFDM  parameters  are  summarized  in  Table  6. 


Parameter 

Value 

Nsd^  Number  of  data  subcarriers 

48 

Ngp:  Number  of  pilot  subcarriers 

4 

Ngj:  Number  of  subcarriers,  total 

52(Nsd  +  Nsp) 

Ap:  Subcarrier  frequency  spacing 

0.3125  MHz  (=20  MHz/64) 

Tppj-:  IFFT/FFT  period 

3.2  ps  (1/Ap) 

TpREAMBLE-  PLCP  preamble  duration 

16  ps  (Tshort + Tlong) 

^SIGNAL-  Duration  of  the  SIGNAL  BPSK-OFDM  symbol 

4.0  ps  (Tqi  +  Tppj-) 

Tqj:  GI  duration 

0.8  ^>8  (Tppj'M) 

T(3I2:  Training  symbol  GI  duration 

1.6  ^is  (Tppj'/2) 

Tsym-  Symbol  interval 

4  ps  (Tqi  +  Tppp) 

Tshort-  Short  training  sequence  duration 

8  ps  (10  X  Tppx /4) 

Tlong-  Dotg  training  sequence  duration 

8  ps  (Tg]2  +  2  X  Tppj-) 

Table  6.  Timing-related  Parameters  [From  Ref.  12]. 
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From  our  previous  discussions  of  suitable  guard  interval  lengths,  it  is  clear  from 
table  6  that  with  an  interval  of  0.8  |U5 ,  the  system  is  designed  to  handle  anywhere  from 
below  200  up  to  a  400  ns  delay  spread.  One  other  fact  from  Table  6  is  that  not  all  52  sub¬ 
carriers  are  utilized  for  data.  For  synchronization  purposes,  pilot  tones  occupy  four  of  the 
52  sub-carriers. 

D,  OFDM  SUMMARY 

We  have  seen  throughout  this  chapter  that  the  process  of  generating  an  OFDM 
symbol  requires  a  great  many  considerations.  Many  of  the  methods  involved  in 
transmitting  OFDM  are  analytically  complex  yet  strive  for  simplicity  of  implementation. 
Concepts  such  as  FEC  coding,  interleaving,  and  modulation  are  common  to  any 
communications  system.  The  two  most  prominent  features,  however,  in  the  OFDM 
system  are  the  FFT/IFFT  algorithms  and  the  unique  use  of  the  cyclic  extension  to  provide 
a  guard  interval  to  combat  ICI  and  ISI.  Now  that  we  have  discussed  the  principles 
involved  in  the  generation  of  OFDM  signals,  we  can  begin  to  discuss  the  transmission  of 
such  a  signal  over  some  electronically  hostile  channels.  These  channels  are  usually 
fading  channels  whose  effects  on  the  received  envelope  of  the  signal  can  be  significant. 
In  the  next  chapter,  we  will  address  some  of  the  key  elements  in  transmitting  an  OFDM 
signal  through  one  such  channel  model,  the  Nakagami. 


32 


III.  PERFORMANCE  ANALYSIS 


Now  that  we  posses  a  fundamental  understanding  of  OFDM  and  how  it  is 
generated,  we  move  on  to  an  assessment  of  OFDM’s  performance  in  fading  channels.  In 
this  chapter  we  first  explore  the  Nakagami  channel  as  a  statistical  model  in  section  UFA. 
This  includes  an  examination  of  the  probability  density  function  (PDF)  of  the  Nakagami- 
m  distribution  and  some  general  comments  as  to  its  application  to  this  study.  Section 
III.B  consists  of  an  analysis  of  the  modulation  techniques  utilized  in  the  IEEE  802.1  la 
application  of  OEDM  in  the  presence  of  Nakagami-m  distributed  fading.  Each 
modulation  technique  will  be  independently  evaluated  and  the  probability  of  bit  error 
analytically  derived.  In  section  III.C  we  will  pool  all  of  these  concepts  together  and 
analyze  an  OEDM  system  as  it  might  ordinarily  be  applied  in  a  WLAN  environment. 
The  metric  for  performance  analysis  in  this  chapter  and  in  subsequent  chapters  will  be  the 
bit  error  ratio  (BER)  versus  average  SNR  per  bit  as  this  is  the  accepted 

standard  for  evaluation  of  digital  communications  systems.  Einally,  the  chapter 
concludes  with  a  review  of  our  findings  in  section  III.D  and  a  preview  of  Chapter  IV. 

A,  THE  NAKAGAMI  CHANNEL  MODEL 

As  discussed  in  section  I.A.2,  the  choice  of  the  Nakagami-m  distribution  as  the 
statistical  channel  model  for  this  thesis  is  made  largely  for  two  reasons.  The  first  is  that 
the  Nakagami  channel  model  is  purported  to  be  the  best  statistical  match  for  actual  data 
measured  under  field  conditions  in  the  presence  of  fading.  This  means  that  whatever 
conclusions  we  reach  will  arguably  be  all  the  more  accurate.  The  second  reason  for  this 
choice  is  that  the  Nakagami  model  is  more  general  than  many  others  such  as  the  Rayleigh 
or  Ricean  model.  This  enables  us  to  evaluate  multiple  degrees  of  fading  simply  by 
adjusting  certain  model  parameters,  thus  providing  a  greater  breadth  of  application.  Eor 
instance,  the  Rayleigh  distribution  is  most  commonly  employed  when  the  channel 
impulse  response  is  modeled  as  a  zero  mean  Gaussian  process.  It  often  is  used  to 
describe  situations  in  which  no  line-of-sight  (LOS)  is  available  and  there  are  numerous 
multi-path  components.  The  Ricean  distribution,  on  the  other  hand,  is  generally  utilized 
when  a  zero  mean  Gaussian  process  is  no  longer  applicable  or  when  LOS  exists  but  there 
remain  some  multipath  components  due  to  secondary  reflections.  The  Nakagami  may  be 
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used  to  model  both  of  these  eonditions  and  as  sueh  is  eapable  of  modeling  fading 
eonditions  that  are  either  more  or  less  severe  than  Rayleigh  fading  [1], 

In  this  seetion  we  will  briefly  examine  the  Nakagami  distribution  followed  by  a 
short  diseussion  of  ehannel  fading  eharaeteristies.  The  purpose  is  to  lay  the  foundation 
for  later  seetions  in  whieh  the  performanee  of  OFDM  is  analyzed.  As  we  will  diseover, 
the  effeet  of  the  Nakagami  ehannel  on  system  performanee  amounts  to  a  serious 
degradation  of  performanee  requiring  a  remedy  whieh  will  be  treated  in  Chapter  IV. 


1,  The  Nakagami-m  Distribution 

The  Nakagami-m  distribution,  whieh  is  a  function  of  two  parameters,  is  given  by 
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where  Q  is  defined  as 


Q  =  £[R"] 


(3.2) 


r(m)  is  the  Gamma  function  defined  as 


T{m)  =  jt'”  'e  m  >  0 


(3.3) 


and  the  parameter  m  ,  the  fading  figure,  is  defined  as  the  ratio  of  moments. 
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It  can  be  shown  that  when  m  =  1 ,  the  Nakagami  PDF  reduces  to  the  Rayleigh  PDF  given 
by 


PR{r)  =  —e^’^,  r>0 


a 


(3.5) 


34 


This  is  why  we  consider  the  Rayleigh  distribution  to  be  a  special  case  of  the  Nakagami 
PDF.  In  Figure  1 1  the  Nakagami-m  PDF  is  illustrated  graphically  as  a  function  of  R  for 
various  values  of  m  with  Q  =  1 . 


Figure  1 1 .  The  Nakagami  PDF  for  Q  =  1 . 

As  seen  in  Figure  11,  the  PDF  roll-off  for  the  Nakagami  distribution  is  more  rapid  for 
larger  values  of  m  .  For  m<l,  the  Nakagami  PDF  is  useful  in  obtaining  results  which 
emulate  fading  conditions  in  which  LOS  communication  is  not  available  (Rayleigh 
fading).  For  values  of  m>\,  the  Nakagami  PDF  more  closely  models  fading 
environments  in  which  LOS  communications  are  possible  (Ricean  fading).  It  is  this 
variability  that  gives  the  Nakagami  distribution  its  added  value. 


2,  The  Channel 

Before  we  tackle  the  performance  of  OFDM  in  frequency-selective,  slowly  fading 
chaimels,  we  must  first  say  a  few  words  about  how  we  will  contend  with  the  not  so 
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friendly  nature  of  frequeney-selective  channels  in  our  pending  analysis.  A  frequency- 
selective  channel  is  one  in  which  the  received  signal  contains  multiple  delayed  versions 
of  the  transmitted  signal.  As  previously  discussed,  these  multipath  components  cause  ISI 
which  results  in  what  is  often  called  a  BER  floor  or  irreducible  BER  floor.  In  other 
words,  at  some  point,  the  probability  of  bit  error  for  digital  modulation  in  frequency- 
selective  channels  will  reach  a  minimum  value  after  which  there  is  no  performance 
improvement  even  at  high  SNR  [2].  It  is  no  trivial  matter  to  attempt  to  evaluate  the 
performance  of  any  modulation  technique  in  this  type  of  channel  under  such  conditions. 
As  a  result,  if  the  channel  can  somehow  be  treated  as  though  it  were  frequency- 
nonselective  (flat),  simpler,  more  straightforward,  and  analytically  plausible  methods  can 
be  utilized  in  our  analysis. 

As  discussed  in  section  I. A. 3,  a  frequency-selective  channel  may  also  be 
described  in  terms  of  bandwidth.  That  is,  a  frequency-selective  channel  is  one  in  which 
the  channel  coherence  bandwidth  is  less  than  the  bandwidth  of  the  transmitted  signal. 
This  bandwidth-oriented  definition  is  useful  at  this  point.  We  have  already  demonstrated 
that  in  OEDM,  high  data  rate  transmissions  are  divided  up  into  low  data  rate  sub¬ 
carriers  transmitted  in  parallel.  As  a  result,  the  bandwidth  of  each  data  sub-carrier  is 
1  /  smaller  than  the  system  bandwidth.  This  changes  the  relationship  between 

coherence  bandwidth  of  the  channel  (which  remains  constant)  and  the  bandwidth  of  the 
OEDM  sub-carrier.  The  sub-carrier  signal  bandwidth  is  now  sufficiently  small  relative  to 
the  channel  coherence  bandwidth  to  be  considered  fiat.  Eurthermore,  since  OFDM  is 
utilized  in  large  part  to  mitigate  if  not  completely  eliminate  the  effects  of  multipath  delay 
through  the  use  of  its  guard  interval  and  cyclic  extension,  we  may  assume  a  situation  in 
which  our  channel  is  now  flat.  Therefore,  if  we  treat  each  sub-carrier  independently  we 
can  justify  the  use  of  a  frequency-nonselective,  slowly  fading  channel  model  for  the 
performance  analysis. 


B,  MODULATION  ANALYSIS 

In  this  section  we  will  begin  our  analysis  of  OFDM’s  performance  in  Nakagami 
fading  channels.  We  begin  by  analyzing  the  four  possible  sub-carrier  modulation 
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techniques  specified  in  the  IEEE  802.11a  standard;  BPSK,  QPSK,  16-QAM,  and  64- 
QAM.  The  same  technique  will  be  applied  to  all  modulation  types  in  that  our  approach 
to  performance  evaluation  will  be  from  the  standpoint  of  evaluating  a  single  sub-carrier 
experiencing  frequency-nonselective,  slow  fading  as  discussed  in  section  IILA.2  above. 


1.  BPSK/QPSK  in  Nakagami  Fading 

In  section  II.B.3  we  saw  that  the  performance  of  BPSK  and  QPSK  in  AWGN  are 
the  same  and  are  given  in  Equation  (2.17),  restated  here  as: 


P,=Q 


f 


V 


(3.6) 


Since  we  did  not  show  the  derivation  of  Equation  (3.6),  as  it  is  readily  available  in 
the  literature,  we  must  clarify  one  point  before  continuing.  The  probability  of  bit  error 
expressed  in  Equation  (3.6)  is  a  conditional  probability  based  on  a  fixed  attenuation 
factor  a  =  1  and  is  derived  from  an  evaluation  of  the  decision  variables  in  a  binary 
communications  system  as  in  [1].  In  general,  we  have  a^(E'j  /  A^o)  Equation 

(3.6)  can  be  rewritten  as: 

n(y.)  =  e(^/2n)  (3.7) 


where  a  is  the  aforementioned  attenuation  factor  that  describes  the  variations  in  the 
received  signal  amplitude  and  is  a  more  generalized  expression  for  signal  to  noise 
ratio  per  bit. 

If  we  are  to  incorporate  into  our  study  the  effects  of  Nakagami  fading,  we  must 
now  remove  the  dependence  of  Equation  (3.7)  on  a  and  allow  for  the  randomness  of  the 
received  signal  envelope.  In  other  words,  we  model  a  as  a  random  variable.  More 
specifically  for  this  study,  we  must  account  for  the  fact  that  a  is  statistically  modelled  by 
the  Nakagami-m  distribution. 

In  order  to  obtain  the  probability  of  bit  error  when  a  is  random,  we  must  average 
the  conditional  probability  of  bit  error  over  the  probability  density  function  of  as 
described  in  [1].  This  amounts  to  evaluating  the  integral 
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Pb=]Ph{yb)p{yb)dyb  (3-8) 

0 

where  piy^)  is  the  probability  density  function  of  when  a  is  a  random  variable. 

This  is  the  technique  we  will  employ  for  all  sub-carrier  modulation  types  to  be  considered 
in  this  chapter. 

Since  we  have  the  expression  for  (y*)  given  in  Equation  (3.7),  all  that  remains 

in  order  to  evaluate  Equation  (3.8)  is  to  obtain  an  expression  for  p{^ b)  ■  To  obtain  this 

expression  we  recall  that  since  a  follows  the  Nakagami-m  distribution,  the  PDE  of 
a  can  be  obtained  from  Equation  (3.1)  as. 


(  \  2  ( m\  2m-i  [  n 

Pa  (ot )  = -  —  ot 

^  r(m)lQj 


a  >  0 


It  is  clear  that  at  this  point  we  must  obtain  the  PDF  of  from  the  PDF  of  a  given  in 
Equation  (3.9)  from: 


1“=/  ‘(Yi.) 


(3.10) 


Since  we  know  that 


Y,  =a 


2  Eb 


(3.11) 


(3.12) 


Next,  we  obtain  the  differential  term. 


=  2a^  =  2lr 


da  N, 


(3.13) 


When  we  substitute  Equations  (3.12)  and  (3.13)  into  (3.10),  we  obtain 
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r(m) 
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Ei,n 


e  (3.14) 


We  can  further  simplify  this  expression  by  defining  a  new  term  ,  the  average  signal-to- 
noise  ratio  per  bit  as 


—  T"*  2 

Y,=£[a  _ 


iVn 


SinceQ  =  £'  =1  we  obtain, 


_WY/, 


/  \  ^  m-l  ya 

r(m)Y, 


(3.15) 


(3.16) 


which  is  the  PDF  we  seek. 


We  are  now  poised  to  obtain  an  expression  for  the  probability  of  bit  error  for  a 
single  BPSK  modulated  OFDM  sub-carrier  that  encounters  Nakagami-m  distributed 
fading.  As  indicated  above,  we  do  this  by  substituting  Equations  (3.7)  and  (3.16)  into 
Equation  (3.8) 


00 
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m-l 


r(m)(Yj'’ 


Tb 


djt 


(3.17) 


It  is  no  trivial  matter  to  obtain  an  analytical  solution  for  such  an  integration,  however, 
with  the  help  of  some  mathematical  tables  we  can  compare  Equation  (3.17)  to  the 
following  mathematical  equality 


a 


b 


r(i) 


Je  “V* 
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W 


P{b  +  d 


Vl+¥  2V77r(h  +  l)(l+\|/) 


b  2-^1 


1,  h  +  4  j  h  +  Ij 


l+Xj/ 


(3.18) 


where  jYy  is  called  Gauss’  hypergeometric  function  and  is  defined  as 


00 

2F,(l,6  +  i;6  +  l;z)  =  X 


k=0 


('>  +  1). 
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(3.19) 
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z  = 


1 


(3.20) 


and 


l+\)/ 


{r)  =r{r  +  \)---{r  +  k-\) 

"  r(r)  (3.21) 

(4=1 


Equation  (3.21)  is  known  as  Pochhammer’s  Symbol,  and  we  can  rewrite  Equation  (3.21) 
as 


r(r  +  k) 

rW 


n(''+") 


«=0 


(3.22) 


If  we  now  compare  variables  from  the  integral  in  Equation  (3.17)  to  those  of 
Equation  (3.18),  and  set  b  =  m,  a  =  mlf^,  c  =  2,  and  \|/ =  c/2a  =7), /m , 

Equation  (3.17)  is  now  in  a  form  suitable  for  analytical  resolution  as  given  in  (3.18). 
Thus,  we  obtain 
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(3.23) 


By  substituting  Equations  (3.21)  and  (3.22)  into  (3.23),  we  obtain  the  more 
computationally  efficient  expression 
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(3.24) 


In  so  doing  we  have  obtained  an  expression  for  the  probability  of  bit  error  for  a  single 
BPSK/QPSK  modulated  OEDM  sub-carrier  under  the  conditions  that  the  sub-carrier  by 
itself  experiences  flat,  slow  Nakagami-m  fading. 
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For  Q  =  1  the  term  reduees  to  ,  and  we  can  plot  Equation  (3.24)  in 

terms  of  the  more  familiar  average  signal-to-noise  ratio  per  bit  EJN,. 


Figure  12.  BPSK/QPSK  in  Nakagami  Fading 

Figure  12  is  plotted  for  multiple  values  of  the  fading  figure  m  .  As  previously 
discussed,  the  value  of  m  =  1  corresponds  to  Rayleigh  fading.  Values  of  m  >  1  indicate 
better  fading  conditions  than  Rayleigh  and  usually  indicate  LOS  is  available  between 
outstation  and  access  point.  It  is  clear  from  Figure  12  that  higher  values  of  m  indicate 
less  severe  fading  conditions.  If  we  let  m^co  there  is  no  fading  and  the  performance  is 
as  indicated  in  Figure  6  for  BPSK  and  QPSK  in  AWGN.  For  values  of  m  <  1  fading 
conditions  are  much  more  severe  than  that  of  the  Rayleigh  case  and  there  is  a 
corresponding  reduction  in  performance  as  indicated  by  Figure  12.  For  example,  for  the 
case  of  m  =  \ll,  to  achieve  a  probability  of  bit  error  on  the  order  of  10  \  that  is,  one 
error  out  of  every  1,000  bits  transmitted,  the  system  requires  over  40  dB  of  received 
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average  signal-to-noise  ratio  (per  bit).  Clearly,  this  is  not  optimal.  Onee  again  referring 
to  Figure  12,  if  we  were  to  attempt  to  aehieve  a  BER  of  10  %  as  many  modem 
eommunieations  systems  require,  the  required  SNR  would  be  enormous  and  on  the  order 
of  70-80  dB.  Obviously,  eonditions  that  allow  a  higher  value  of  m  are  favorable. 


Looking  at  Equation  (3.24)  more  elosely,  we  notice  that  for  values  of  y j^/ m>3 

the  first  term  in  the  summation  dominates.  Therefore,  a  close  approximation  to  Equation 
(3.24)  can  be  made  by  setting 
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(3.25) 


With  this  substitution  in  Equation  (3.24),  a  more  analytically  appealing  expression  for  the 
probability  of  bit  error  is  obtained: 


^BPSK  /  QPSK 


(3.26) 


Equations  (3.26)  and  (3.24)  are  plotted  in  Eigure  13  for  m  =  5 .  Erom  Eigure  13  we  see 
that  this  approximation  is  fairly  tight  for  y),=12  dB,  which  implies  that  the 

approximation  is  accurate  for  y),  >  3.17m 


2,  16  and  64-QAM  in  Nakagami  Fading 

To  obtain  data  rates  between  24  and  54  Mbps,  802.11a  uses  the  bandwidth 
efficient  M-ary  QAM.  Since  we  already  have  one  generalized  expression  for  the  BER  of 
QAM  in  the  presence  of  AWGN  as  a  function  of  M  ,  given  by  Equation  (2.18)  as 


Pu  = 


4(Vm-1)^^ 


log2(M)  4m 


3qE^ 


'(M-l)AoJ 


(3.27) 


where 


^  =  log2(M) 
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(3.28) 


Figure  13.  Comparison  of  Equations  (3.24)  and  (3.26) 


we  may  treat  any  square  QAM  eonstellation  in  the  same  manner,  aeeording  to  the  same 
equations.  We  simply  use  the  value  of  M  eorresponding  to  the  desired  QAM  level.  The 
manner  in  whieh  we  obtain  the  BER  of  QAM  in  Nakagami-m  fading  ehannels  is  the  same 
as  in  the  previous  seetion  for  BPSK/QPSK. 

Before  proeeeding,  some  rearranging  of  Equation  (3.27)  is  in  order  to  make  the 
notation  eonsistent.  By  making  use  of  the  relationship  in  Equation  (3.28)  and  again 
making  the  statement  that  Equation  (3.27)  is  eonditioned  on  a  fixed  attenuation  faetor  a  , 
we  substitute  Y^=a^(E'j/Ao)  into  (3.27)  and  obtain 
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(3.29) 
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Once  again,  to  obtain  the  BER  in  Nakagami  fading,  we  must  average  the  non-fading 
probability  of  bit  error  for  square  QAM  eonstellations  over  the  Nakagami  statistics  by 
evaluating  the  integral  in  Equation  (3.8): 


Ph  = 

^QAM  , 
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r(m)Y 


m-\ 


mb 

fb 
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(3.30) 


Again,  we  make  use  of  the  mathematical  relationship  in  Equation  (3.18)  to  obtain  an 
analytieal  solution  for  this  rather  eomplieated  integral  by  making  the  following 
substitutions  from  Equation  (3.18)  into  Equation  (3.30) 

3q 

c  = - 

M-1 

m 

a  =  — 

Jb 

t=y,  (3.31) 

b  =  m 

_  g  qTb 

2a  ^  2  (M -l)m 

Sinee  Equation  (3.30)  eontains  the  sealing  faetor. 


4(VM-1) 

q-jM 

we  add  another  faetor,  eall  it  ,  to  Equation  (3.18),  where 


(3.32) 


d  = 


(3.33) 


Sinee  is  a  constant  term  it  is  not  a  function  of  the  variable  of  integration  and  can  be 
moved  outside  of  the  integration.  We  now  have  an  integral  whieh  resembles  that  of 
Equation  (3.18)  onee  we  multiply  both  sides  of  the  equation  by  d  .  This  does  not  ehange 
the  value  of  the  equation.  We  ean  now  update  (3.18)  to  reflect  these  changes 
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We  are  now  ready  to  use  Equation  (3.34)  to  solve  the  problem  at  hand.  From  (3.34), 
(3.30)  has  the  solution 


Pu  =d. 
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After  making  appropriate  substitutions  from  Equation  (3.31)  and  noting  that  only  the 
term  \|/  changes  in  jE’j  from  the  BPSK/QPSK  case,  we  obtain  the  final  result 
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Thus,  Equation  (3.36)  represents  an  expression  for  the  performance  of  square 
constellation  QAM  in  Nakagami-m  fading. 

As  with  BPSK/QPSK,  we  obtain  a  plot  of  P^^^^  (BER)  vs.  /  Nq  by  letting 
ff,  =Ef^l Nq  under  the  condition  that  Q  =  l.  In  Figures  14  and  15,  Equation  (3.36)  is 
plotted  for  16-QAM  (M  =  16,  ^  =  4)  and  64-QAM  (M  =  64  ,q  =  6),  respectively,  for  a 
full  range  of  values  of  m  . 

Just  as  for  BPSK/QPSK  we  can  simplify  Equation  (3.36)  by  noting  the  dominance 
of  the  first  term  in  the  summation  and  substituting  Equation  (3.25)  into  (3.36)  resulting  in 
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Figure  14.  16-QAM  in  Nakagami  Fading 


Figure  15.  64-QAM  in  Nakagami  Fading 
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What  we  see  in  both  Figures  14  and  15  indieates  the  same  general  trend  of  improved 
performanee  for  higher  values  of  m  .  However,  at  low  m  ,  performanee  is  signifieantly 
degraded. 

In  looking  baek  at  Figures  12,  14,  and  15  we  ean  verify  by  inspeetion  that  our 
results  agree  with  the  notion  that  BPSK  and  QPSK  have  superior  performanee  to  M- 
QAM.  As  mentioned  earlier,  however,  this  improvement  eomes  at  eonsiderable  eost  to 
bandwidth  and  data  rate.  The  design  engineer  must  balanee  these  requirements.  By  way 
of  eomparison,  we  overlay  the  results  of  Figures  12,  14,  and  15  for  the  ease  of  m  =  \  to 
view  their  performanee  relative  to  eaeh  other  in  Figure  16. 


Figure  16.  All  Modulations  in  Nakagami  Fading  for  m=l 


In  Figure  16,  we  see  that  the  performanee  trends  are  as  expeeted.  That  is,  BPSK 
outperforms  16-QAM  whieh  outperforms  64-QAM.  For  instanee,  as  indieated  in  Figure 
16,  16-QAM  requires  a  reeeived  SNR  that  is  3  dB  greater  than  that  of  BPSK  and  QPSK 
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in  order  to  achieve  the  same  BER  of  10  ^  for  m  =  1 .  This  also  holds  true  for  16  and  64  - 
QAM. 


C.  OFDM  SYSTEM  PERFORMANCE 

Now  that  we  have  assessed  the  performance  of  BPSK,  QPSK,  16  and  64-QAM  in 
Nakagami-m  fading,  we  are  ready  to  view  the  entire  OFDM  transmission  as  a  whole.  All 
we  have  done  to  this  point  is  to  consider  the  performance  of  particular  modulation 
techniques  in  Nakagami-m  fading.  Since  our  findings  to  this  point  treat  individual  sub¬ 
carriers  experiencing  the  same  values  for  the  fading  factor  m  ,  we  must  now  consider  all 
sub-carriers  that  would  actually  be  transmitted  in  parallel  in  an  OFDM  system.  Here 
again  we  will  model  our  approach  after  the  IEEE  802.11a  standard  which  calls  for  48 
data  sub-carriers. 

So  how  then  do  we  approach  obtaining  a  probability  of  bit  error  for  a  system  of  48 
sub-carriers  when  in  reality  they  will  each  likely  encounter  independent  fading?  We  will 
not  stray  from  the  Nakagami-m  model  in  our  approach  to  resolving  this  issue.  The 
potential  benefits  of  conducting  the  analysis  with  Nakagami-m  fading  are  evident  and 
have  been  sufficiently  covered  in  prior  sections.  Our  approach  to  this  issue  is  quite 
simple  and  straightforward  in  theory.  Since  the  Nakagami-m  distribution  is  a  function  of 
m  and  fl ,  we  can  fix  Q  =  1  as  we  have  in  previous  cases  and  randomly  assign  values  of 
m  to  each  sub-carrier.  We  can  then  evaluate  the  solutions  given  in  Equations  (3.23)  and 
(3.36)  48  times,  each  time  with  a  different  value  for  m .  Once  this  has  been 
accomplished,  we  can  then  average  our  results.  This  should  provide  us  with  an  indication 
of  the  overall  OFDM  transmission  performance  in  Nakagami-m  fading  incorporating  all 
48  data  sub-carriers. 

The  question  that  begs  an  answer  then  is,  how  will  we  assign  values  for  m  ?  As 
mentioned  above,  the  assignment  must  be  random  to  properly  emulate  the  unpredictable 
nature  of  communication  in  ever  changing  environments.  At  the  same  time  we  must 
choose  a  distribution  that  best  replicates  the  degree  of  fading  an  OFDM  transmission 
would  likely  encounter  when  employed  in  a  WLAN  environment.  In  other  words,  we 
must  have  some  realistic  values  for  mean  and  standard  deviation  in  the  case  of  a  Gaussian 
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distribution,  or  end  points  in  the  case  of  a  uniform  distribution,  for  instance.  There  are 
any  number  of  random  distributions  we  can  use. 

As  we  consider  the  appropriate  distribution,  we  must  consider  the  environment  in 
which  we  are  operating.  Since  the  beginning  we  have  assumed  we  are  treating  a  WLAN 
application  of  OFDM  which  is  the  standard  for  the  PHY  and  MAC  layers  of  the  OSI 
model  for  data  rates  up  to  54  Mbps,  the  IEEE  802.1  la  standard.  This  being  the  case,  we 
must  then  suppose  that  we  are  transmitting  from  a  laptop  computer  in  a  building  where 
our  distance  to  the  access  point,  for  example,  is  short  and  we  must  also  allow  for  EOS 
and  non-EOS  transmission  since  both  are  plausible.  The  outstation,  or  laptop  computer, 
may  be  in  the  same  room  as  or  around  the  corner  from  the  receiving  terminal.  In  this 
case  then,  we  must  assume  the  values  of  m  are  equally  probable.  These  requirements 
naturally  point  us  to  a  uniform  distribution  of  m  since  the  uniform  random  variable  is 
used  to  model  situations  in  which  all  values  within  an  interval  are  equally  likely  to  occur 
[15].  The  uniform  distribution  is  a  simple  one  and  has  a  PDE  given  by 


fx  (^)  = 


— —  a<x<b 
b-a 

0  x<a  and  x>b 


(3.38) 


The  uniform  distribution  is  shown  graphically  in  Eigure  17. 


A 


1 

b-a 


Eigure  17.  Uniform  Random  Variable  PDE 
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If  we  utilize  the  uniform  distribution  in  our  simulations,  what  then  are  to  be  our 
equivalents  of  a  and  b  in  Figure  17?  From  our  discussions  in  section  III.A.l,  it  is  clear 
that  we  must  range  values  of  m  somewhere  between  one  half  and  five.  To  go  any  higher 
than  m  =  5  would  be  to  simulate  a  situation  in  which  there  is  very  little  fading.  Recall 
that  as  the  the  value  of  m  ^  oo ,  we  approach  a  non-fading  AWGN  channel  performance. 
Further,  since  m  >  0  as  stated  in  Equation  (3.3),  1/2  seems  a  logical  point  of  departure 
for  situations  of  more  severe  fading. 

We  will  see  in  coming  sections  that  the  choice  of  end  points  in  the  distribution  is  a 
critical  element  in  the  performance  of  the  OFDM  system  of  sub-carriers.  In  section 
III.C.l.  we  will  evaluate  BPSK  and  QPSK  modulation  as  described  above.  After  briefly 
commenting  on  the  results,  we  will  then  take  up  16  and  64-QAM  in  section  III.C.2. 
Throughout,  we  will  vary  the  end  points  and  discuss  their  effect. 

1.  BPSK/QPSK  Modulated  OFDM 

In  this  section  we  will  examine  the  performance  of  a  BPSK/QPSK  modulated 
OFDM  transmission  in  Nakagami-m  fading,  only  this  time  we  will  allow  for  48  data  sub¬ 
carriers  experiencing  independent  Nakagami-m  fading.  As  discussed  above,  this  requires 
the  evaluation  of  Equation  (3.23)  48  times.  In  each  case  m  is  assigned  randomly  from  a 
uniform  distribution.  In  this  first  simulation  we  allow  the  fading  figure  to  vary  between 
1/2  and  5  to  see  the  full  range  of  potential  types  of  fading  encountered  by  the  composite 
48  sub-carriers.  In  Eigure  18  we  plot  the  results  for  BPSK/QPSK. 

Eor  some  perspective,  in  Eigure  19  we  plot  the  results  of  our  evaluation  given  by 
Eigure  18  against  the  two  endpoints  in  the  uniform  distribution.  The  results  are 
interesting.  What  we  find  is  that  although  m  is  allowed  to  vary  from  1/2  to  five,  it 
appears  that  the  negative  effects  of  the  lower  fading  figure  dominate  the  overall  OEDM 
system  performance.  We  see  in  Eigure  19  that  for  low  values  of  /  Aq  ,  the  performance 
trend  for  the  average  of  all  48  sub-carriers  appears  to  be  near  the  midpoint  between 
m  =  1/2  and  m  =  5  .  However,  as  the  SNR  per  bit  increases,  the  average  BER  decreases 
and  at  a  point  near  26  dB,  settles  out  somewhere  between  m  =  1/2  and  m  =  1 .  The  more 
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Figure  18.  BPSK/QPSK  Modulated  OFDM  \/2<m<5 


Figure  19.  BPSK/QPSK  average  for  48  sub-carriers  1  /  2  <m<5 


51 


severe  fading  is  dominating  at  higher  SNR.  It  is  interesting  to  note  that  the  resulting 
composite  signal  is  fairly  well  approximated  by  m  =  1 ,  a  Rayleigh  channel. 

Let  us  narrow  the  scope  of  the  fading  figure  a  bit  to  see  what  happens.  If  we 
improve  fading  conditions  by  restricting  the  range  of  m  to  now  allow  conditions  more 
favorable  than  Rayleigh,  that  is  1  <  m  <  5 ,  we  can  observe  what  happens  to  the  average 
over  48  sub-carriers  in  Figure  20. 


Figure  20.  BPSK/QPSK average  for  48  sub-carriers  \  <m<5 

Figure  20  appears  to  exhibit  a  behavior  similar  to  that  of  Figure  19;  at  low  SNR  the 
average  appears  to  closely  split  the  difference  between  the  two  boundaries.  At  high  SNR, 
the  average  tends  toward  the  higher  value,  or  the  condition  of  more  severe  fading.  As  a 
matter  of  fact,  although  not  pictured  here,  we  find  this  trend  continues  as  we  restrict  m 
all  the  way  down  to  4  <  m  <  5  . 

It  is  the  degree  of  domination  of  the  m  =  1/2  term,  however,  as  given  in  Figure  19 


that  is  noteworthy.  To  demonstrate  just  how  dominant  the  high  fading  term  (low  m  )  is, 
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we  examine  two  more  situations.  In  the  first  ease  (Figure  21),  we  allow  m  to  range 
between  l/2<m<10  and  in  the  seeond  (Figure  22)  1/2  <  m  <  50  .  What  we  see  is  very 
little  change  in  the  performance  of  the  overall  system,  despite  the  more  favorable  limits 
on  the  fading. 


Figure  21.  BPSK/QPSK  average  for  48  sub-carriers  l/2<m<10 

After  numerous  trials,  it  appears  that  the  only  appreciable  difference  in 
performance  among  the  48  sub-carrier  averages  is  due  to  the  random  nature  of  the 
assignment  of  m  as  we  might  expect,  however,  the  general  results  are  the  same.  Only  at 
very  low  SNR  does  the  more  favorable  fading  condition  seem  to  have  any  effect.  The 
dominance  of  the  low  fading  figure  is  significant  no  matter  how  high  we  allow  m  to  go. 
Furthermore,  during  the  analysis  it  was  discovered  that  the  number  of  sub-carriers  made 
little  difference  in  overall  OFDM  average  performance  once  the  number  of  sub-carriers 
exceeded  30.  A  range  of  sub-carrier  values  was  tested  between  four  and  480,  and  the 
performance  trend  reached  a  steady  state  as  in  Figure  19  at  around  30  sub-carriers.  In 
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other  words,  there  is  no  appreciable  change  in  average  performance  for  30  or  more  sub¬ 
carriers. 


Figure  22.  BPSK/QPSK  average  for  48  sub-carriers  1/2  <  m  <  50 

2,  16  and  64-QAM  Modulated  OFDM 

In  this  section  we  consider  the  case  of  the  higher  order  modulation  techniques  of 
16  and  64-QAM.  We  follow  an  approach  similar  to  that  for  BPSK/QPSK.  That  is,  we 
begin  with  the  random  distribution  of  m  between  values  of  1  /  2  <  m  <  5  for  each  sub¬ 
carrier.  As  with  the  BPSK  case,  is  evaluated  48  times  for  random  m  ,  only  this  time 

Equation  (3.36)  is  evaluated  instead.  We  plot  the  results  for  16-QAM  in  Figure  23. 
Again,  Figure  23  appears  to  demonstrate  the  same  sort  of  results  we  found  with 
BPSK/QPSK,  and  this  is  predictable  as  the  only  thing  changing  is  based  on  the  difference 
between  BPSK/QPSK  and  16-QAM  performance  in  AWGN.  So  the  task  at  hand  now 
becomes  simply  a  matter  of  plotting  the  results  of  16-QAM  in  Nakagami  fading  as  we 
drastically  increase  the  range  of  m  . 
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Figure  23 .  1 6-QAM  average  for  48  sub-earriers  1  /  2  <  m  <  5 


Figure  24.  1 6-QAM  average  for  48  sub-carriers  1  /  2  <  m  <  10 
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It  bears  mentioning  here  that  we  are  allowing  m  to  vary  from  1/2  up  to  very  high  values 
beeause  even  though  we  know  that  m  =  50 ,  for  instanee,  is  not  realistie,  it  does  give  us 
some  indication  of  exactly  how  dominant  the  higher  fading  values  (lower  fading  figures) 
are. 

Once  more  we  plot  the  results  of  16-QAM  modulated  OFDM.  As  we  did  in  the 
previous  section  we  plot  the  results  for  the  condition  l/2<m<50. 


Figure  25 .  1 6-QAM  average  for  48  sub-carriers  l/2<m<50 

Finally,  we  turn  our  attention  to  the  case  of  64-QAM  modulated  OFDM.  When  the  same 
analysis  is  performed  for  M  =  64  ,  we  obtain  the  results  shown  in  Figures  26-28.  These 
results  are  comparable  to  those  obtained  for  BPSK/QPSK  and  16-QAM.  Naturally,  the 
curves  reflect  a  slight  degradation  in  performance  relative  to  BPSK/QSPK  and  16-QAM 
since  we  know  64-QAM  does  not  perform  as  well  (see  Figure  6)  for  the  same  Ej^l  N^. 
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Figure  26.  64-QAM  average  for  48  sub-earriers  1  /  2  <  m  <  5 


64-QAM  average  for  48  sub-carriers  1  /  2  <  m  <  10 
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Figure  27. 


Figure  28.  64-QAM  average  for  48  sub-carriers  1  /  2  <  m  <  50 

D.  PERFORMANCE  SUMMARY 

In  this  chapter  we  have  accomplished  a  great  many  things.  We  began  with  a 
discussion  of  the  Nakagami-m  distribution  and  how  it  fits  into  our  analysis  of  OFDM  in 
fading  channels.  Next,  we  obtained  the  performance  of  four  modulation  types  in  the 
aforementioned  Nakagami  fading  analytically.  We  plotted  these  results  and  learned  of 
the  severity  of  performance  degradation  brought  about  by  Nakagami  fading  when  m  is 
small.  Finally,  we  simulated  an  IEEE  802.11a  compliant  OFDM  transmission  by 
utilizing  the  results  of  the  sub-carrier  modulation  schemes.  We  assigned  random  values 
of  the  fading  figure,  a  key  variable  in  the  Nakagami  distribution,  to  each  data  sub-carrier 
and  averaged  the  performance.  What  we  noticed  is  that  the  performance  is  dominated  by 
the  smaller  values  of  m  indicating  more  severe  fading  conditions. 
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It  is  clear  from  many,  if  not  all,  of  the  plots  in  this  chapter,  that  the  performanee  is 
not  aeeep table.  In  some  eases  the  values  of  SNR  required  to  achieve  a  given  bit  rate  are 
well  beyond  what  might  be  expeeted  of  any  eommunieation  system.  How  then  do  we 
improve  on  this?  We  do  this  by  adding  eonvolutional  FEC  eoding.  As  discussed  in 
Chapter  II. B. 4,  the  addition  of  eonvolutional  eneoding  teehniques  should  signifieantly 
improve  the  performanee  of  the  sub-earrier  modulations  and  the  system  as  a  whole.  This 
is  the  subjeet  of  Chapter  IV. 
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IV.  PERFORMANCE  WITH  EEC  CODING 


In  Chapter  III  we  observed  the  effects  of  Nakagami-m  fading  on  various 
modulation  types  and  on  the  OFDM  system  as  a  whole.  We  also  noted  that  degradation 
in  performance  is  significant  for  lower  values  of  the  fading  figure  (m)  since  small  values 
of  m  dominate  overall  system  performance  at  moderately  high  SNR.  Though  these 
results  are  interesting  and  form  the  foundation  of  our  analysis,  they  are  by  no  means 
complete.  Most  modem  communications  systems  overcome  such  poor  performance  in 
fading  environments  by  incorporating  FEC  coding.  As  discussed  in  Chapter  II,  by  adding 
redundancy  into  the  bit  stream  FEC  coding  improves  the  likelihood  that  a  bit  will  be 
correctly  identified  on  the  receiving  end.  There  are  primarily  two  types  of  error 
correction  codes,  block  and  convolutional  codes. 

Since  the  beginning  of  this  thesis  we  have  used  the  IEEE  802.1  la  standard  as  our 
framework  for  studying  OEDM.  This  standard  specifies,  as  indicated  in  Chapter  II.B.4, 
that  constraint  length  seven  {K  =  7)  convolutional  codes  shall  be  utilized  in  order  to 
achieve  performance  improvement.  The  standard  further  specifies  the  code  rates  that  will 
be  used  for  the  various  types  of  modulation  and  desired  data  rates.  The  generator 
polynomials  are  specified,  as  is  the  use  of  puncturing  to  achieve  higher  code  rates.  So 
there  is  little  guess-work  for  us  when  considering  what  types  of  EEC  codes  to  use  in  our 
analysis. 

Recall  that  the  process  of  EEC  coding  requires  the  encoding  of  information  bits  at 
the  transmitter  followed  by  decoding  at  the  receiver.  The  manner  in  which  a 
convolutional  code  is  decoded  is  a  key  factor  in  determining  overall  performance.  A 
computationally  efficient,  easily  realizable  algorithm  used  for  the  optimum  decoding  of 
convolutional  codes  is  called  the  Viterbi  algorithm.  The  Viterbi  algorithm,  which  will 
not  be  discussed  in  detail  in  this  thesis,  develops  a  metric  that  enables  the  decoder  to 
estimate  quantitatively  the  most  probable  match  of  the  received  bits  to  an  actual 
transmitted  bit  sequence.  This  is  often  referred  to  as  maximum-likelihood  sequence 
estimation  (MLSE)  [1].  More  information  on  the  Viterbi  algorithm  can  be  found  in  a 
number  of  publications  on  EEC  coding  such  as  [1],  [9],  and  [14]. 
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In  the  process  of  decoding,  two  different  types  of  “decisions”  can  be  made  as  to 
the  nature  of  the  received  bits.  A  “hard  decision”  can  be  made  in  which  a  received  bit  is 
demodulated  as  being  either  a  binary  one  or  zero.  This  determination  is  then  sent  to  the 
Viterbi  decoding  algorithm  for  decoding  of  the  actual  information  bits.  A  “soft  decision” 
may  also  be  made  in  which  the  decoder  allows  for  varying  degrees  of  certainty  that  a 
received  bit  is  a  one  or  a  zero.  This  quantization  enables  the  decoder  to  classify  a 
received  bit  as  a  “strong”  binary  one  or  zero  or  marginally  declaring  the  bit  a  binary  one 
or  zero.  This  approach  improves  the  ability  of  the  decoder  to  accurately  estimate  a 
received  bit’s  identity. 

Since  the  type  of  “decision”  made  by  the  decoder  defines  the  performance  of  the 
decoding  process,  our  approach  to  analyzing  OFDM’s  performance  in  Nakagami-m 
fading  must  be  separated  into  two  categories,  hard  and  soft  decision  Viterbi  decoding.  In 
this  chapter  we  will  re-examine  the  analytical  expressions  obtained  in  Chapter  III  with 
the  addition  of  FEC  coding.  The  chapter  is  divided  into  three  sections.  Section  A  briefly 
discusses  FEC  coding  in  general.  Some  of  the  trade-offs  involved  in  employing  EEC 
coding  are  discussed.  Section  B  incorporates  EEC  coding  into  the  OEDM  system  that 
utilizes  hard  decision  Viterbi  decoding.  Einally,  section  C  addresses  the  case  of  soft 
decision  Viterbi  decoding  for  BPSK  and  QPSK. 

Since  the  maximum  achievable  data  rates  are  tied  to  the  PEC  code  rate,  sections  B 
and  C  are  further  divided  into  sub-sections  based  on  the  modulation  type  and  desired  data 
rate.  We  will  see  in  this  chapter  how  dramatically  the  addition  of  PEC  coding  improves 
the  performance  over  the  uncoded  cases  explored  in  Chapter  III.  This  will  give  us  a 
better  idea  of  what  to  expect  from  an  IEEE  802.1  la-compliant  OEDM  based  system  for 
the  fading  conditions  specified  in  this  thesis. 

A,  FEC  CODING  (GENERAL) 

Before  discussing  the  performance  improvements  brought  about  by  PEC  coding,  a 
few  words  about  coding  are  required  to  give  future  discussions  some  context.  The  topic 
of  error  correction  coding  is  broad.  Since  the  context  in  which  we  apply  PEC  coding  is 
OEDM  and  IEEE  802.1  la,  we  are  forced  to  assume  that  the  reader  possesses  a 
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rudimentary  knowledge  of  FEC  coding.  In  this  section  we  cover  only  the  fundamental 
trade-offs  in  employing  FEC  codes. 

The  addition  of  EEC  coding  to  a  communications  system  can  have  many  benefits. 
It  may  improve  the  system  in  terms  of  better  bit  error  performance,  lower  power 
requirements,  higher  achievable  data-rates,  or  increased  capacity.  To  illustrate  these 
points,  let  us  examine  a  typical  plot  of  an  uncoded  modulation  vs.  a  coded  modulation  as 
in  [9].  In  Eigure  29,  uncoded  BPSK  is  plotted  along  with  coded  BPSK  in  AWGN. 


Eigure  29.  Uncoded  vs.  Hard  Decision  Decoded  BPSK  (r  =  l/  2,  K  =  7)in  AWGN 


Imagine  a  scenario  in  which  a  communications  system  is  designed  to  operate  at  point  A, 
that  is,  a  received  SNR  per  bit  of  6.75  dB  achieves  a  BER  on  the  order  of  10^^ ,  or  one  bit 
out  of  every  1,000  is  in  error.  What  if  the  application  of  this  communications  system 
necessitated  better  error  performance,  such  as  5x10'’?  In  the  absence  of  error  correction 
coding,  the  system  engineer  would  be  required  to  move  the  operating  point  along  the 
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uncoded  curve  to  point  B.  Suppose,  however,  that  this  system  is  power  limited  and  can 
only  achieve  a  maximum  of  7  dB  at  the  reeeiver.  In  this  ease  operating  at  point  B  is  out 
of  the  SNR  limit.  As  an  alternative  to  operating  at  point  B,  the  use  of  FEC  eoding 
enables  the  engineer  to  operate  at  point  C  on  the  eoded  curve,  achieving  the  desired  bit 
error  performanee  for  the  same  SNR.  Thus,  we  see  that  FEC  eoding  improves  the  BER. 

Eikewise  we  can  imagine  a  scenario  in  whieh  a  system  is  designed  to  operate  at 
point  B  (SNR  per  bit  about  lOdB  with  a  BER  of  5x10^®).  Suppose  that  eonstantly 
employing  the  system  at  this  SNR  eauses  oeeasional  hardware  failure  but  the  BER  is 
optimal.  In  order  to  reduce  the  average  SNR  per  bit  in  the  system  (to  around  7dB 
suppose)  the  design  engineer  is  required  to  move  the  system  operating  point  to  a  point 
near  A.  As  seen  in  Figure  29,  this  achieves  the  objeetive  but  saerifices  BER.  Instead  of 
taking  this  approaeh  the  designer  ean,  after  employing  FEC  coding,  choose  to  operate  the 
system  at  point  C,  where  he/she  ean  work  within  power  limitations  while  still  maintaining 
optimal  performanee.  This  demonstrates  the  utility  of  FEC  eoding  in  lowering  power 
requirements. 

In  terms  of  data  rate,  let  us  assume  again  that  our  system  is  operating  at  point  B. 
Without  FEC  eoding,  if  the  engineer  wishes  to  inerease  maximum  aehievable  data  rates 
he  must  again  ehange  the  operating  point  of  the  system  to  point  A  sinee  data  rate  and 
SNR  per  bit  are  inversely  proportional  aeeording  to  [9] 

F  P 

^  =  (4.1) 

Ao  N,R 

Inereased  data  rate  is  aehieved  at  signifieant  eost  to  BER  performance.  If  the  system 
instead  operates  at  point  C,  the  data  rate  at  points  A  and  C  are  the  same,  yet  the  use  of 
FEC  eoding  enables  the  system  to  aehieve  these  higher  data  rates  while  maintaining  the 
satisfactory  BER  performance  originally  desired  in  operating  at  point  B. 

Capaeity  is  also  improved  by  the  use  of  error  eorreetion  eoding  as  is  the  ease  in 

eode-division  multiple  aeeess  (CDMA),  a  multiple  aeeess  teehnique  used  in  eellular 

eommunieations.  Sinee  eaeh  user  of  a  given  frequeney  speetrum  in  eaeh  eell  is  a 

potential  source  of  interference  to  other  users  in  the  same  and  neighboring  eells,  the 

performanee  of  any  user  is  degraded  by  the  inereased  number  of  users  per  eell.  From  this 
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we  see  that  eapaeity,  or  the  number  of  users  per  eell,  inereases  as  SNR  per  bit  decreases. 
Therefore,  just  as  in  Equation  (4.1),  reducing  the  SNR  required  causes  an  increase  in  the 
maximum  number  of  users  sustained  in  the  CDMA  system  [9]. 

As  with  any  design  there  is  a  cost  involved  in  using  EEC  coding.  Since  the 
coding  adds  redundancy  to  the  original  data  stream,  it  logically  follows  that  the  price  paid 
in  employing  EEC  codes  is  the  need  for  increased  bandwidth.  This  bandwidth  expansion 
is  a  function  of  the  code  rate.  Eor  example,  it  is  well  known  that  the  null-to-null 
bandwidth  required  for  BPSK  modulation  is  twice  the  data  rate  =  IR)  .  If  an  EEC 
code  produces  two  coded  bits  for  every  one  data  bit  (k  =  1,  n  =  2,  r  =  A:  /  n  =  1  /  2) ,  then  the 
bandwidth  expansion  for  BPSK  is  1/r  =  1/0.5  =  2  .  In  other  words,  we  require  twice  as 
much  bandwidth  to  encode  our  transmission.  This  is  where  the  benefits  of  higher  code 
rates  are  helpful.  In  terms  of  data  rate,  we  now  require  a  bandwidth  of  AR  to  encode 
BPSK  at  the  rate  of  1/2.  Though  this  is  a  concern  in  bandwidth-limited  applications,  the 
potential  benefits  of  PEC  codes  to  BER  performance  in  most  applications  significantly 
outweigh  the  bandwidth  price  tag. 

As  discussed  in  the  previous  paragraph,  the  higher  the  code  rate,  the  less  severe 
the  bandwidth  expansion.  However,  since  a  higher  code  rate  adds  less  redundancy  to  the 
original  data,  it  naturally  follows  that  higher  code  rates  will  not  improve  performance  as 
well  as  the  lower  code  rates.  Therefore,  we  expect  to  see  more  profound  performance 
improvement  for  lower  code  rates  in  the  pending  analysis.  Here  again  we  are  faced  with 
the  classic  engineering  trade-off. 

At  this  point  it  is  beneficial  to  future  analysis  to  develop  the  relationship  between 
uncoded  and  coded  bit  energy.  Prom  Equation  (4.1)  we  know  that  the  average 
transmitted  power  is  the  product  of  average  bit  energy  and  bit  rate 

P  =  E,R,  (4.2) 

Purthermore,  since  transmitted  power  is  that  same  whether  coded  or  uncoded  bits  are 
transmitted  we  obtain  the  relationship  between  coded  and  uncoded  bit  energy. 
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(4.3) 


P  = 

Ej^Rj^  =E^R^ 

Et  =^E,=rE, 

\ 

where  is  the  average  eoded  bit  energy,  is  the  eoded  bit  rate  and  r  is  the  code  rate. 

In  this  chapter  we  will  concern  ourselves  with  the  first  of  these  coding  trade-offs, 
the  improvement  in  BER  over  the  uncoded  case  for  a  given  SNR  per  bit,  often  referred  to 
as  “coding  gain”  as  discussed  in  Chapter  II. B. 4.  We  will  not  be  concerned  with  matters 
of  bandwidth  expansion  as  it  is  of  little  importance  in  a  performance  analysis.  We  leave 
the  balancing  of  these  factors  to  the  system  designers.  As  we  move  now  to  analytically 
developing  the  benefits  of  coding  in  our  OFDM  system  with  Nakagami-m  fading,  our 
results  will  be  given  and  analyzed  in  the  context  of  this  BER  performance  improvement. 


B,  HARD  DECISION  DECODING 

As  previously  indicated,  hard  decision  decoding  (HDD)  is  a  process  in  which  the 
received  signal  is  examined  and  a  “hard  decision”  made  as  to  whether  the  signal 
represents  a  binary  one  or  zero.  When  the  output  of  a  binary  symmetric  channel  is  used 
as  the  decoder  input,  the  demodulator  is  said  to  be  a  hard  decision  demodulator.  In  the 
decoding  process,  a  trellis  is  constructed  that  maps  out  all  possible  “paths”  a  received 
sequence  can  take  through  the  decoder.  The  received  sequence  is  compared  to  all 
possible  encoder  outputs  and  the  path  through  the  trellis  with  the  lowest  overall  metric  is 
determined  to  be  the  closest  match  to  the  original  transmitted  sequence.  The  metric 
assigned  in  HDD  is  the  minimum  Hamming  distance  between  the  possible  outputs  of  the 
encoding  process  and  the  received  sequence.  Recall  that  the  Hamming  weight  of  a 
sequence  is  the  number  of  binary  ones  in  the  sequence  and  the  Hamming  distance 
between  two  sequences  is  the  difference  of  their  Hamming  weights.  In  the  analysis  of 
HDD,  the  all-zero  path  through  the  trellis  is  assumed  to  be  the  transmitted  sequence. 
Since  convolutional  codes  are  linear,  this  assumption  simplifies  the  mathematics  involved 
in  deriving  a  probability  of  information  bit  error  and  means  that  any  binary  ones  received 
represent  bit  errors. 
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In  this  section  we  will  apply  HDD  to  the  expressions  obtained  in  Chapter  III  and 
analyze  how  HDD  improves  the  performance  of  OFDM  in  frequency-selective,  slow, 
Nakagami-m  fading  channels.  The  methods  for  arriving  at  the  error  performance  of  a 
modulation  technique  when  HDD  is  employed  are  complicated  and  involved.  In  the 
interests  of  brevity  and  relevance  to  this  thesis,  we  will  not  develop  all  of  the  equations  as 
this  derivation  is  readily  available  in  the  literature.  The  reader  can  consult  any  one  of  a 
number  of  references  such  as  [1]  and  [14].  In  the  sub-sections  that  follow  we  will 
examine  the  modulation  types  individually  at  the  code  rates  specified  in  the  IEEE 
802.1  la  standard. 

1.  BPSK/QPSK  with  HDD  (6,9,12,  and  18  Mbps) 

Eor  data  rates  of  six  and  12  Mbps,  the  IEEE  802.1  la  standard  calls  for  BPSK  and 
QPSK  modulation,  respectively,  with  convolutional  coding  at  the  rate  r  =  1/2  .  Eor  nine 
and  18  Mbps,  the  standard  requires  BPSK  and  QPSK,  respectively,  at  a  code  rate 
r  =  3/4  as  indicated  in  Table  5  of  Chapter  II.  In  this  section  we  revisit  the  equations 
obtained  in  section  III.B.l  for  uncoded  BPSK  and  QPSK. 

The  probability  of  bit  error  with  HDD  cannot  be  precisely  obtained.  Therefore, 
an  upper  bound  on  the  probability  of  information  bit  error  is  often  used  in  assessing  the 
performance  of  HDD.  This  represents  a  “worst-case  scenario”  for  performance  and  is 
given  by  [1] 

1  ^ 

n<TY.  (4.4) 

^  ‘i=dfree 

where  represents  the  sum  of  all  possible  bit  errors  that  can  occur  when  the  all-zero 
code  word  is  transmitted  and  a  path  of  weight  d  is  selected;  is  the  probability  that  the 
decoder  will  select  a  code  word  that  is  a  Hamming  distance  d  from  the  correct  code 
word;  k  is  the  number  of  information  bits;  and  represents  the  minimum  Hamming 

distance  between  all  pairs  of  complete  convolutional  code  words  [14]. 

The  coefficients  in  have  been  determined  by  computerized  searches  of  large 

numbers  of  convolutional  codes  in  order  to  obtain  optimal  coding  performance  for  a 
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given  constraint  length  and  code  rate.  The  values  of  for  the  constraint  length  seven 
{K  =  7)  code  specified  in  the  802.1  la  standard  are  listed  in  Table  7  by  code  rate.  These 
values  therefore  are  fixed  and  will  be  used  in  our  analysis.  It  is  generally  accepted  that 
the  first  five  terms  in  Equation  (4.4)  dominate;  therefore,  Equation  (4.4)  can  be  rewritten 

1  ^/i-ee+4 

(4.5) 

^  <i=dfree 

As  a  result,  Table  7  lists  only  the  first  five  values  of  B^,  beginning  with  ,  for  the 
generators  used  in  802.1  la. 


Rate 

^free 

^dfree+^ 

1/2 

10 

36 

0 

211 

0 

1404 

2/3 

6 

1 

81 

402 

1487 

6793 

3/4 

5 

21 

252 

1903 

11995 

72115 

Table  7.  Weight  Structure  of  the  Best  Convolutional  Codes  [After  Ref.  16] 


Determining  is  different  for  hard  and  soft  decision  decoding.  Eor  HDD,  since 
each  decoded  bit  is  demodulated  prior  to  decoding,  the  probability  that  a  length  d  path 
will  differ  from  the  correct  path  in  i  positions  is 

Vx{i)  =  p\\-pY-‘  (4.6) 


where  p  is  the  channel  transition  probability.  The  number  of  ways  in  which  a  length  d 
path  can  differ  in  i  positions  from  the  correct  path  is  given  by 


dl 


il{d-i)\ 


v'  J 


(4.7) 
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If  d  is  odd,  the  all-zero  path  will  be  eorrectly  seleeted  if  the  number  of  errors  in  the 
reeeived  sequenee  is  less  than  (J-i-l)/2;  otherwise,  the  ineorreet  path  is  seleeted  [1]. 
Therefore,  for  HDD  and  d  odd,  the  probability  of  seleeting  a  eode  word  that  is  a 
Hamming  distanee  d  from  the  eorreet  eodeword  is  given  by 


P,= 


i=‘¥V  J 


(4.8) 


If  d  is  even,  if  the  number  of  errors  is  greater  than  d /2,  then  the  ineorreet  path  is 
ehosen.  If  the  number  of  errors  equals  d  /2,  then  a  tie  between  the  two  metries  results. 
This  may  be  settled  by  randomly  ehoosing  one  of  the  paths.  In  this  ease,  an  error  oeeurs 
half  of  the  time.  Henee,  the  probability  of  seleeting  the  ineorreet  path  when  d  is  even  is 
given  by  [1] 


(d^ 

y  ±  d 

d 

p^{\-py  +  ^ 

V2 ; 

1=1+1 

P{l-P) 


d-i 


(4.9) 


We  have  not  yet  explained  the  term  p  .  In  the  above  equations,  p  is  the  probability  of  bit 
error  for  the  ehannel.  The  value  of  is  a  funetion  of  eoded  ehannel  SNR£'^  / Nq  .  For 

instanee,  the  ehannel  transition  probability  for  BPSK  in  AWGN  as  indieated  in  Equation 
(2.17)  is 


p  =  Q 


( 


V 


(4.10) 


Sinee  from  Equation  (4.3)  we  know  that  =r'E^,  we  simply  replaee  in  Equation 
(4.10)  with  rE^^  and  obtain 


f 


p  =  Q 

V 


(4.11) 


We  see  that  the  channel  transition  probability  is  nothing  more  than  the  uncoded 
probability  of  bit  error  in  AWGN  with  a  minor  modification  to  allow  for  the  code  rate  r  . 
What  this  means  in  the  context  of  our  analysis  is  the  channel  transition  probability  can  be 
obtained  simply  by  replacing  the  portion  of  Equation  (3.17)  that  represents  the  uncoded 
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bit  error  probability  for  BPSK/QPSK  with  that  of  Equation  (4.11)  and  re-evaluate  the 
integral  in  its  new  form 


Pbpskiqpsk 


00 

=|e(V^) 


m 


r(«)(Yz,) 


m-1 

-y  h  e 

_  \m  •  P 


mb 

fh 


dji 


(4.12) 


noting  that  as  before  y*  =a^{E^  / Nq)  with  a  =  1 . 


In  the  same  manner  as  in  Chapter  III,  we  obtain  an  analytie  solution  for  Equation 
(4.12)  by  noting  the  mathematieal  relationships  given  in  Equations  (3.18)  through  (3.22) 
and  setting  c  =  2r  ,  a  =  m/f^,  b  =  m,  t  =  y^,  and  \\f  =clla  =  rf^l  m  .  The  result  of  these 
substitutions  yields 


Hi 


r(m  -l-y) 


m  + 


k-i 


1+Z 


«=0 


^  1  ^ 
vl  +  ^y 


k\ 


k-\ 


k=\ 


Y\{ni  +  \  +  n) 


(4.13) 


Now  all  of  the  pieees  of  the  puzzle  are  known.  Thus,  for  BPSK  and  QPSK  in  Nakagami- 
m  fading  with  hard  deeision  Viterbi  deeoding  we  evaluate  Equation  (4.5)  using  the 
eoeffieients  for  given  in  Table  7,  by  substituting  Equation  (4.13)  into  Equations  (4.8) 

or  (4.9)  depending  on  the  value  of  d  ,  and  in  turn  substituting  Equation  (4.8)  or  (4.9)  into 
Equation  (4.5).  The  results  of  this  analysis  are  plotted  in  Eigure  30  for  the  usual  range  of 
the  fading  figure  m  for  a  convolutional  code  rate  r  =  1/2  .  Recall  that  as  stated  earlier, 
this  accounts  for  the  IEEE  802.1  la  target  data  rates  of  six  Mbps  for  BPSK  and  12  Mbps 
for  QPSK. 
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Figure  30.  BPSK/QPSK  in  Nakagami-m  Fading  with  HDD  for  r  =  1/2 

Although  not  shown  here,  it  is  interesting  to  note  that  the  approximation  for  Equation 
(3.24)  obtained  in  Equation  (3.26)  can  no  longer  be  used.  Though  the  approximation 
remains  valid  even  with  the  addition  of  the  code  rate  as  in  Equation  (4.12),  the  results 
obtained  for  become  unreliable  after  substituting  Equations  (4.8)  or  (4.9)  and  (4.13) 

into  Equation  (4.5).  Hence,  hereafter  the  full  expression  for  the  channel  transition 
probability  will  be  utilized  in  our  analysis. 

In  order  to  gain  some  perspective  on  the  performance  improvement  obtained  in 
Figure  30,  we  expand  the  dB-axis  and  overlay  some  integer  values  of  the  uncoded  results 
obtained  in  Chapter  111  for  BPSK/QPSK  in  Figure  3 1 .  From  Figure  3 1  we  can  see  that 
error  correction  coding  provides  remarkable  improvement  over  the  uncoded  performance. 
Also  from  Figure  31  we  note  that  the  benefits  of  FEC  coding  are  realized  beginning  at 
very  low  values  of  SNR  per  bit  and  improve  dramatically  with  lower  BER  relative  to  the 
uncoded  case.  At  extremely  low  values  of  SNR  and  very  high  BER  (the  top  left  comer  of 
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the  figure),  FEC  coding  actually  results  in  poorer  performance  than  the  uncoded  case.  In 
reality  however,  a  practical  communications  system  requires  a  much  lower  BER  and  will 
not  likely  operate  at  such  low  values  of  E^/  N^. 

As  shown  in  Figure  29,  the  performance  improvement  obtained  for  FIDD  with 
BPSK/QPSK  in  AWGN  only  ranges  from  as  little  as  one  dB  at  /),  =10^^  to  four  dB  at 

p,=io-\ 
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UJ 

CO 


m=1  uncoded 

-  m=1  coded 
m=2  uncoded 

-  m=2  coded 
m=3  uncoded 
m=3  coded 
m=4  uncoded 

-  m=4  coded 
m=5  uncoded 
m=5  coded 


15  20  25 

Eb/No  (dB) 


Figure  3 1 .  Elncoded  vs.  FIDD  BPSK/QPSK  in  Nakagami-m  fading  for  r  =  1  /  2 


Although  it  is  true  that  the  presence  of  fading  degrades  performance  much  more  severely 
than  AWGN  alone  does,  the  relative  improvement  brought  about  by  the  FEC  coding 
under  fading  conditions  is  greater  than  for  the  AWGN  channel.  In  Figure  32  we  illustrate 
the  range  of  coding  gain  obtained  with  HDD  and  BPSK/QPSK.  As  we  can  see,  the 
coding  gain  is  greater  for  lower  values  of  m  .  At  the  same  time,  the  least  coding  gain  is 
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realized  at  higher  values  of  m  .  This  is  to  be  expected  since  under  these  circumstances, 
fading  conditions  are  more  favorable. 


Figure  32.  Range  of  Coding  Gain  for  HDD  BPSK/QPSK  r  =  1/2 


A  typical  range  of  BER  that  would  be  acceptable  for  WLAN  applications  is 
indicated  in  Figure  32.  A  BER  of  10^^  represents  the  low  end  of  acceptable  performance 
in  a  WLAN.  Since  smaller  values  of  SNR  and  higher  values  of  BER  yield  the  lowest 
coding  gain,  we  see  that  the  EEC  coding  provides  at  least  three  dB  of  coding  gain  under 
these  fading  conditions.  For  the  best  case  coding  gain  we  choose  the  high  end  of  required 
WLAN  performance  at  BER  10^^  for  small  values  of  the  fading  figure.  Here  we  see  that 
an  improvement  of  as  much  as  30  dB  can  be  obtained  for  the  Rayleigh  fading  case  of 
m  =  \.  This  is  even  more  pronounced  for  m  =  1  /  2  . 

Just  as  we  did  in  Chapter  III,  we  now  turn  our  attention  to  the  desired  outcome  of 
this  thesis,  that  is,  the  analysis  of  OFDM  under  fading  conditions.  Since  the  performance 
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curves  obtained  in  Figures  30-32  represent  a  single  BPSK/QPSK  modulated  sub-carrier, 
we  must  aeeount  for  the  faet  that  all  48  sub-carriers  in  an  OFDM  system  will  eneounter 
independent  Nakagami-m  distributed  fading.  As  in  Chapter  III,  we  model  m  as  a 
uniform  random  variable  between  1/2  <  m  <  5  and  assign  each  of  the  48  sub-carriers  its 
own  fading  figure  randomly.  The  average  over  all  48  sub-earriers  represents  the 
performanee  of  BPSK/QPSK  modulated  OFDM  in  Nakagami-m  fading  with  HDD  and  is 
plotted  in  Figure  33. 

To  demonstrate  the  eoding  gain  obtained  for  OFDM,  we  ehoose  a  referenee  BER 
of  10^  and  overlay  the  uneoded  OFDM  results  obtained  in  Chapter  III.  We  see  from 
Figure  33  that  at  10^  an  average  coding  gain  of  approximately  23  dB  is  obtained. 
Furthermore,  we  see  more  clearly  in  Figure  33  that  the  benefit  of  coding  for  this  code  rate 
and  sub-carrier  modulation  type  begins  at  the  crossover  point  near  BER=10^^  and 
Ej  /  Ag  ~  10  dB.  This  is  the  point  at  which  coding  gain  becomes  positive.  In  terms  of 


Eigure  33.  BPSK/QPSK  Modulated  OEDM  in  Nakagami-m  Eading  w/  HDD  r  =  1/2 
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absolute  performance  at  BER=10  we  see  from  Figure  33  that  the  composite  OFDM 
system  requires  a  received  average  SNR  per  bit  of  17  dB. 

Now  we  perform  the  same  analysis  for  r  =  3  /  4  to  obtain  the  performance  curves 
for  nine  Mbps  BPSK  modulated  OFDM  and  18  Mbps  QPSK  modulated  OFDM  as 
specified  in  the  802.1  la  standard.  The  results  of  this  analysis  for  a  single  sub-carrier  are 
given  in  Figure  34  for  the  usual  range  of  m  . 


Figure  34.  BPSK/QPSK  in  Nakagami-m  Fading  with  HDD  for  r  =  3/4 

Comparing  Figures  30  and  34,  we  notice  that  although  the  modulation  remains  the  same, 
the  curves  are  shifted  slightly  to  the  right.  This  represents  a  slight  disadvantage  in 
performance  brought  about  by  the  change  from  r  =  l/  2  to  r  =  3/  4.  As  discussed  in 
section  IV.A,  this  result  is  expected  since  the  higher  code  rate  corresponds  to  less 
redundancy  added  to  the  transmitted  bit  stream.  The  advantage,  however,  is  higher 
achievable  data  rates  and  less  bandwidth  expansion  since  the  higher  code  rate  results  in 
shorter  channel  bit  duration  relative  to  r  =  1  /  2 . 
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Figure  35.  Uncoded  vs.  FIDD  BPSK/QPSK  in  Nakagami-m  fading  for  r  =  3/4 


Figure  36.  BPSK/QPSK  Modulated  OFDM  in  Nakagami-m  Fading  w/  HDD  r  =  3/4 
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In  Figure  35  we  overlay  the  uneoded  BPSK/QPSK  results  onto  those  in  Figure  34  to  see 
the  performance  improvement  of  HDD  for  this  code  rate. 

Just  as  for  r  =  l/2,  when  m  is  randomly  assigned  to  all  48  sub-carriers  and 
averaged,  the  performance  of  BPSK/QPSK  modulated  OFDM  for  r  =  3/4  convolutional 
coding  is  obtained  as  in  Figure  36.  Here  again  we  see  the  overall  performance  of 
r  =  3/4  code  is  poorer  than  for  r  =  1/2  .  Hence,  coding  gain  is  less  significant  but  still 
quite  remarkable.  Figure  36  also  demonstrates  that  the  advantages  of  adding  FEC  coding 
for  this  code  rate  begin  at  the  point  of  positive  coding  gain  near  E^l  23  dB  and  BER 

near  10  \  Prior  to  this  point,  the  best  performance  is  obtained  by  the  uncoded 
BPSK/QPSK  OEDM  curve.  Eigure  36  also  indicates  that  28  dB  of  average  SNR  per  bit 
is  required  at  BER=10  . 


2,  16-QAM  with  HDD  (24  and  36  Mbps) 

To  achieve  data  rates  of  24  and  36  Mbps,  the  IEEE  802.1  la  standard  requires  16- 
QAM  with  convolutional  coding  at  rates  r  =  l/2  and  r  =  3/4,  respectively.  In  this 
section  we  perform  the  analysis  on  this  modulation  and  code  rate  combination  in  the 
same  manner  as  we  did  for  BPSK/QPSK  with  HDD  in  the  previous  section.  Although 
achievable  data  rates  are  higher  and  bandwidth  efficiency  greater,  we  learned  earlier  that 
QAM  performance  is  inferior  to  that  of  BPSK  and  QPSK.  It  follows  then  that  we  expect 
our  analysis  in  this  section  will  reveal  poorer  performance  than  for  BPSK  or  QPSK  as  we 
develop  the  analytical  expressions  for  QAM. 

Prom  discussions  in  the  previous  section,  we  know  that  forming  the  channel 
transition  probability  for  M-QAM  in  Nakagami-m  fading  begins  with  the  probability  of 
bit  error  in  AWGN  with  an  added  factor  accounting  for  code  rate  as  follows: 
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(4.14) 


Using  Equation  (4.14),  we  now  evaluate 
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(4.15) 
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Given  the  mathematical  relationship  in  Equation  (3.18),  we  make  the  following 
substitutions 
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(4.17) 


which  represents  the  channel  transition  probability.  Finally,  substituting  Equation  (4.17) 
into  Equation  (4.8)  for  d  odd  or  Equation  (4.9)  for  d  even,  and  taking  the  results  for 

into  Equation  (4.5),  we  obtain  the  performance  of  M-QAM  in  Nakagami-m  fading  with 
HDD.  The  results  of  this  analysis  for  16-QAM  at  24  Mbps  (r  =  l/2)  are  plotted  in 
Figure  37.  In  Figure  38,  the  results  of  this  analysis  are  compared  to  the  uncoded  analysis 
performed  in  section  in.B.2  to  see  how  much  savings  HDD  has  enabled. 

Now  that  we  know  how  a  single  16-QAM  sub-carrier  experiencing  frequency- 
nonselective,  slow  Nakagami-m  fading  with  HDD  behaves,  let  us  turn  our  attention  to  the 
OFDM  system  to  account  for  all  48  sub-carriers  and  the  frequency-selectivity  of 
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Eb/No  (dB) 

Figure  37.  16-QAM  in  Nakagami-m  Fading  with  HDD  for  r  =  1/2 


m=1  uncoded 
nn=1  coded 
m=2  uncoded 
nri=2  coded 
nri=3  uncoded 
m=3  coded 
m=4  uncoded 
m=4  coded 
m=5  uncoded 
m=5  coded 


20  25 

Eb/No  (dB) 


Figure  38.  Uncoded  vs.  HDD  16-QAM  in  Nakagami-m  fading  for  r  =  1/2 
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the  fading  the  entire  system  eneounters.  When  the  analysis  performed  above  is  eomputed 
for  48  sub-earriers  with  eaeh  one  experiencing  a  randomly  distributed  fading  figure  and 
averaged,  we  obtain  the  results  given  in  Figure  39. 


Figure  39.  16-QAM  Modulated  OFDM  in  Nakagami-m  Fading  w/  HDD  r  =  1/2 


In  this  case,  we  see  that  for  a  nominal  BER  of  10^ ,  we  obtain  a  coding  gain  over 
the  uncoded  16-QAM  modulated  OFDM  of  approximately  24  dB.  The  cross-over  point 
on  this  graph  where  the  positive  coding  gain  begins  lies  just  above  a  BER  of  10^^  and 
Ej  /  Ag  ~  1 1  dB.  This  relatively  small  value  of  SNR  and  high  BER  are  generally  not  the 

typical  operating  point  for  a  digital  communications  system.  Thus,  the  addition  of  EEC 
coding  in  this  example  benefits  the  performance  almost  immediately  as  was  the  case  in 
BPSK.  In  terms  of  absolute  performance  at  BER=10  ,  an  SNR  of  28  dB  is  required. 
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Likewise,  the  same  analysis  is  performed  for  the  36  Mbps  data  rates  with  r  =  3/4 
and  the  appropriate  coefficients  for  according  to  Table  7  (r  =  3/4).  The  results  of 
16-QAM  at  36  Mbps  are  plotted  in  Figure  40. 


Figure  40.  16-QAM  in  Nakagami-m  Fading  with  HDD  for  r  =  3  /  4 

We  overlay  the  uncoded  results  of  16-QAM  in  Nakagami-m  fading  and  view  the 
performance  improvement  due  to  HDD  in  Figure  41.  As  before,  the  coding  gain  is  far 
greater  for  smaller  values  of  m  . 

In  the  final  part  of  our  16-QAM  performance  analysis  we  plot  the  results  of  16- 
QAM  OFDM  at  36  Mbps  for  all  48  sub-carriers  in  Figure  42.  Here  we  observe  the  cross¬ 
over  point  moving  slightly  down  and  to  the  right  on  the  graph  as  we  expect.  The  point  at 
which  the  coding  gain  becomes  positive  is  near  BER=10^^  and  E^l  «24dB.  The 

coding  gain  at  10^  is  approximately  13  dB.  In  absolute  terms,  at  BER=10  we  require 
an  average  SNR  per  bit  of  30  dB. 
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igure  41. 


Uncoded  vs.  HDD  16-QAM  in  Nakagami-m  fading  for  r  =  3  /  4 


Figure  42.  16-QAM  Modulated  OFDM  in  Nakagami-m  Fading  w/  HDD  r  =  3  /  4 
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3.  64-QAM  with  HDD  (48  and  54  Mbps) 

The  equations  deseribing  the  performanee  analysis  of  64-QAM  in  HDD  are  the 
same  as  those  developed  in  the  previous  seetion  sinee  they  were  developed  for  the 
general  case  of  square  constellation  M-QAM.  Therefore,  our  analysis  of  64-QAM 
modulated  OFDM  with  HDD  in  Nakagami-m  fading  proceeds  in  the  same  manner  as  16- 
QAM,  from  Equations  (4.5),  (4.8)  or  (4.9),  and  (4.17)  for  M  =  64  and  q  =  6  .  This  time, 
however,  we  note  that  the  code  rate  is  r  =  2  /  3  vice  r  =  1  /  2  as  with  previous  sub-carrier 
modulation  types  and  the  coefficients  for  in  Equation  (4.5)  are  taken  from  Table  7  at 
this  code  rate.  Eigure  43  is  a  plot  of  this  performance  for  a  single  sub-carrier  for  the 
usual  range  of  m  as  a  function  of  average  SNR  per  bit  . 


Eigure  43.  64-QAM  in  Nakagami-m  Eading  with  HDD  for  r  =  2/3 


As  with  previous  analyses,  we  plot  the  performance  curves  obtained  in  Figure  43 
against  those  of  the  uncoded  results  obtained  in  section  III.B.2  for  64-QAM  to  show  the 
range  of  possible  coding  gain.  This  comparison  is  made  in  Figure  44. 
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44.  Uncoded  vs.  HDD  64-QAM  in  Nakagami-m  fading  for  r  =  2  /  3 


Figure  45.  64-QAM  Modulated  OFDM  in  Nakagami-m  Fading  w/  HDD  r  =  2/3 
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The  analysis  is  performed  for  ail  48  data  sub-earriers  called  for  in  the  IEEE  802.11a 
standard  for  64-QAM  at  r  =  213  and  1  /  2  <  m  <  5  and  averaged  to  obtain  the  composite 
OFDM  system  performance  at  48  Mbps  as  in  Figure  45.  For  this  code  rate  and 
modulation  we  note  positive  coding  gain  is  realized  at  about  21  dB  between  10^^  and 
10^^  BER.  The  coding  gain  increases  quickly  after  this  point  and  reaches  18  dB  at  BER 
10  where  the  absolute  performance  of  the  system  is  27  dB  received  average  SNR. 

At  this  point  only  the  54  Mbps  data  rate  remains  to  be  analyzed.  To  obtain  this 
data  rate  802.1  la  uses  64-QAM  with  convolutional  coding  at  rate  r  =  3/4  .  The  results 
of  this  analysis  are  presented  in  Figures  46-48. 


Figure  46.  64-QAM  in  Nakagami-m  Fading  with  HDD  for  r  =  3  /  4 


In  Figure  48  we  note  that  positive  coding  gain  for  the  OFDM  system  level 
analysis  begins  at  »27dB  and  BER « 10^^.  At  BER  10^  the  coding  gain  has 

reached  13,  dB  and  we  observe  an  absolute  performance  of  32  dB. 
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47.  Uncoded  vs.  HDD  64-QAM  in  Nakagami-m  fading  for  r  =  3  /  4 


Eb/No  (dB) 

Figure  48.  64-QAM  Modulated  OFDM  in  Nakagami-m  Fading  w/  HDD  r  =  3  /  4 
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4.  HDD  Summary 

In  this  section  we  have  conducted  the  analysis  for  OFDM  in  all  of  its  802.1  la- 
compliant  forms.  We  have  re-evaluated  our  original  equations  for  the  performance  of 
BPSK,  QPSK,  16-QAM,  and  64-QAM  in  Nakagami-m  distributed  fading  by 
incorporating  FEC  coding  at  the  data  rates  specified  in  the  standard.  This  analysis  was 
based  on  the  demodulator  being  classified  as  a  hard  decision  Viterbi  decoder.  At  the  end 
of  each  sub-carrier  modulation  section  we  presented  in  Figures  33,  36,  39,  42,  45,  and  48 
the  bottom  line  analysis  of  the  composite  OFDM  system  performance  at  that  code  and 
data  rate.  In  Table  8  we  summarize  these  results. 


Modulation  and 

Code  Rate 

Data 

Rate 

(Mbps) 

Point  of  Positive 
Coding 

Gain 

(BER  and  SNR) 

Coding 

Gain  @ 

BER  10^ 

Absolute 

Performance 

@  BER  10 

BPSK/QPSK 

r  =  l/2 

6/12 

10'^ 

10  dB 

23  dB 

17  dB 

BPSK/QPSK 

r  =  3/4 

9/18 

10'^ 

23  dB 

12  dB 

28  dB 

16-QAM 

r  =  l/2 

24 

10'^ 

11  dB 

24  dB 

18  dB 

16-QAM 

r  =  3/4 

36 

10'^ 

24  dB 

13  dB 

30  dB 

64-QAM 

r  =  2/3 

48 

5x10^' 

21  dB 

18  dB 

27  dB 

64-QAM 

r  =  3/4 

54 

10'^ 

27  dB 

13  dB 

32  dB 

Table  8.  IEEE  802. 11a  System  Performance  Summary  for  HDD 

C.  SOFT  DECISION  DECODING 

In  the  previous  section  we  showed  how  OEDM  system  performance  can  be 
improved  considerably  through  the  addition  of  PEC  coding  techniques.  The  hard 
decisions  made  represent  two  levels  of  quantization.  That  is,  demodulated  bits  are 
represented  as  one  of  two  discrete  values.  Since  this  is  a  two  level  quantization,  the  use 

of  Hamming  distance  as  the  metric  is  sufficient.  In  soft  decision  decoding  (SDD),  the 
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demodulator  no  longer  delivers  hard  deeisions,  rather  it  provides  the  deeoder  with 
multiple  quantized  noisy  signals  ealled  “soft  decisions”  [9].  In  theory  true  SDD  occurs 
when  an  infinite  number  of  levels  can  be  represented.  Since  this  process  requires  a 
metric  that  can  provide  enough  resolution  to  separate  these  various  levels,  the  Hamming 
distance  is  no  longer  a  sufficient  metric.  Another  metric,  one  that  provides  the  needed 
resolution  to  represent  multiple  quantized  levels,  must  be  employed.  The  Euclidean 
distance  is  one  such  metric.  The  primary  difference,  therefore,  between  hard  and  soft 
decision  Viterbi  decoding  is  that  in  soft  decision  we  use  a  different  metric,  for  example 
that  of  Euclidean  distance  instead  of  Hamming  distance.  Since  the  computation  of  the 
Euclidean  distance  often  results  in  a  non-integer  value  (the  square  root  of  a  number  for 
instance),  real  convolutional  decoding  chips  use  other  monotonic  metrics  such  as  the 
Euclidean  distance  squared  that  are  easier  to  implement  [9]  since  the  result  of  the 
squaring  process  yields  an  integer  which  is  more  readily  realized  in  hardware.  In  using 
such  a  metric,  maximum  correlation  with  a  given  codeword  is  sought  instead  of  minimum 
distance,  so  the  path  through  the  Trellis  that  is  most  likely  is  the  one  with  the  greatest 
path  metric. 

With  a  binary  convolutional  code,  true  soft  decision  Viterbi  decoding  cannot  be 
accomplished  in  combination  with  non-binary  modulation  techniques.  Therefore,  any 
attempt  to  analytically  develop  the  performance  analysis  for  OEDM  with  16  or  64-QAM 
would  be  guesswork  at  best.  Eor  this  reason,  we  are  forced  to  concede  that  a  performance 
analysis  of  the  two  M-QAM  sub-carrier  modulation  techniques  in  the  IEEE  802.1  la 
standard  with  SDD  is  not  possible  at  this  point.  The  performance  of  64-QAM  with 
approximate  SDD  is  simulated  in  [17],  however,  since  our  study  is  an  analysis  of  OEDM 
in  which  we  derive  our  results  analytically  we  will  not  employ  such  methods.  This  leaves 
only  BPSK  and  QPSK,  which  can  be  readily  developed  and  analyzed.  Although  we 
cannot  conduct  such  analysis  of  16  and  64-QAM,  we  do  know  that  since  the  performance 
of  BPSK  and  QPSK  in  general  is  superior  to  that  of  M-QAM,  we  may  consider  the 
results  of  the  analysis  of  BPSK  and  QPSK  to  be  the  best-case  performance  for  SDD.  In 
the  case  of  QPSK  we  may  consider  it  a  binary  modulation  technique  in  that  it  may  be 
seen  as  two  pulse  amplitude  modulated  (PAM)  functions  in  phase  quadrature.  Therefore, 
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as  before,  sinee  the  expressions  for  probability  of  bit  error  are  identieal  for  BPSK  and 
QPSK,  we  may  develop  them  as  one. 

We  begin  by  developing  the  performanee  of  BPSK  and  QPSK  with  SDD  in 
Nakagami-m  fading.  After  this  is  aeeomplished  we  will  again  revisit  the  data  rates 
speeified  for  the  802.1  la  standard  along  with  their  respeetive  eode  rates.  As  with  HDD, 
we  will  examine  BPSK/QPSK  at  six  and  nine  Mbps,  respeetively,  for  eode  rate  r  =  1/2 
and  12  and  18  Mbps,  respectively,  for  code  rate  r  =  3/4  . 

1.  SDD  Performance  Analysis 

Equation  (4.5)  is  still  used  as  the  upper  bound  for  performance  for  SDD  just  as  it 
was  with  HDD.  In  developing  the  performance  of  SDD  in  Nakagami-m  fading  for 
BPSK/QPSK,  we  note  that  according  to  [1],  only  in  Equation  (4.5)  changes.  The 
coefficients  listed  in  Table  7  remain  relevant  to  the  current  analysis.  How  then  do  we 
obtain  a  new  expression  for  to  represent  SDD?  We  begin  by  assuming  maximum 
ratio  combining  (MRC)  at  the  demodulator  and  by  modeling  the  output  of  the 
demodulator  as  the  Gaussian  random  variable  v,  with  mean  ST)  =af^E^  =af^jE^  and 

variance  =a/(A^o/2)  as  in  [1].  Assuming  as  before  that  the  all-zero  path  is  the 

correct  path  and  that  the  v'*  path  differs  from  the  correct  path  in  d  bits,  then  a  decoding 
error  occurs  when  [1] 

d 

V=^V,  >0  (4.18) 

l=\ 

where  the  index  /  runs  over  the  set  of  d  bits  in  which  the  correct  path  and  the  v'*  path 
differ.  Since  v  is  the  sum  of  d  independent  identically,  distributed  (IID)  Gaussian 
random  variables  v, ,  then  v  is  also  a  Gaussian  random  variable  with  mean 

=  (4.19) 

Z=1 

and  variance 


89 


(4.20) 


Therefore,  sinee  v  is  a  Gaussian  random  variable,  Equation  (4.21)  can  be  evaluated  by 
means  of  the  Gaussian  integral  function  given  in  Equation  (2.19)  where  the  mean  and 
variance  are  given  in  Equations  (4.19)  and  (4.20),  respectively.  Thus,  we  obtain 

f  _ d  Y 

V  i=\  y 

tia/ 

l=\ 

Recall  that  in  Chapter  III  we  defined  =a^{E^  /^o)  •  this  case,  we  must  now  adjust 
this  definition  to  reflect  the  summation  of  d  Nakagami-squared  random  variables  by 
defining 

2^0  1=1 

Therefore,  Equation  (4.22)  can  be  expressed 

pAyi)=Q(E>E)  (4.24) 

We  note  that  Equation  (4.24)  is  a  conditional  probability.  As  we  have  done  previously, 
we  can  now  obtain  an  expression  for  by  integrating  Equation  (4.24)  over  the  PDE  of 

the  new  y  ^ ,  which  we  will  designate  as  (y*  )  •  In  other  words  we  evaluate 


(4-25) 

The  conditions,  however,  have  changed.  We  can  no  longer  utilize  the  equation  for  the 
PDE  of  y^  given  in  Equation  (3.16),  restated  here  as 
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(4.26) 


Pu  (yJ 


r(m)Y  " 


,  m-\ 


n  j 


since  we  now  seek  the  PDF  of  the  sum  of  J  Nakagami-squared  random  variables  as 
shown  in  Equation  (4.23).  Therefore,  we  must  obtain  (y^)  before  we  can  evaluate 
Equation  (4.25). 

It  is  shown  in  [15]  that  the  PDE  of  the  sum  of  two  independent  random  variables 
is  given  by  convolution: 

foo 

fx(x')fY(^-x')dx'  (4.27) 


where  Z  =  X  +  Y  and  X  and  Y  are  independent  random  variables.  Since  we  must  sum  d 
independent  random  variables,  evaluating  a  d-fold  convolution  is  not  mathematically 
tractable.  Therefore,  a  simpler  method  for  obtaining  /^^(y^)  is  to  make  use  of 

charaeteristie  functions  to  simplify  the  mathematics.  However,  since  our  PDE  is  non¬ 
zero  only  for  positive  arguments,  we  can  utilize  the  Eaplaee  transform,  defined  as 

3^{m]  =  F{s)  =  (4.28) 


We  can  now  make  use  of  the  well  known  property  of  transforms  that  states  that 
convolution  in  the  non-transform  domain  is  equivalent  to  multiplieation  in  the  transform, 
or  the  s,  domain.  Therefore,  we  obtain  an  expression  for  /p^(Yi)  by  raising  the 

resulting  Eaplaee  transform  to  the  d^'  power  and  performing  an  inverse  Eaplaee 
transform  on  the  result.  Taking  the  Eaplaee  transform  of  Equation  (4.26),  we  get 


^  {ft.  (r . )}  =  ^,.  ( j)  =  f"  A.  (T  s  , 


=0  m 

0 


nryj 


r(m)Y, 


e  ‘^'’dj^ 


(4.29) 


1  r® 

Jo 


-1 


r(m) 


dji 


In  order  to  solve  Equation  (4.29)  we  make  use  of  the  following  mathematieal  identity 
from  [18] 
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=  Re{|u,}  >  0,Re|j}  >  0 


(4.30) 


Therefore,  making  the  substitutions 


y  =  m 
li=s  +  ^ 


we  obtain  the  Laplace  transform  of  p  (y^)  as 


(4.31) 


\  m 

m]  1  1 

fj  r(».)  '  '(,+*)■ 


-Tfc  ^+— 
V  Yi.. 


(4.32) 


“IfJ  (..t)" 

As  indicated  above,  the  sum  of  the  Laplace  transform  of  the  PDF  of  the  sum  of  d 
Nakagami-squared  random  variables  is  equivalent  to  raising  Equation  (4.32)  to  the 
J'*  power.  Hence,  we  obtain 


(4.33) 


which  represents  the  Laplace  transform  of  the  PDF  of  the  sum  of  d  independent 
Nakagami-squared  random  variables. 

The  last  step  in  obtaining  an  expression  for  the  PDF  of  the  sum  of  d  independent 
Nakagami-squared  random  variables  is  to  transform  Equation  (4.33)  back  to  its  original 
domain  by  use  of  the  inverse  Eaplace  transform  defined  by 


(4.34) 
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Therefore,  we  have, 


/  \  md 

^  m  ' 


f  A' 
m 

yfb, 


e’^'’ds 


(4.35) 


Rather  than  carry  out  the  integration,  we  make  use  of  inverse  Laplace  transform  tables 
and  note  the  transform  pair 


By  setting 


1 


(5  +  a)“ 


foru  >  0 


(4.36) 


u  =  md  (4.37) 

m 

a=  — 
lb 

and  recalling  that  there  remains  a  constant  term  (m/Y),)'”‘^in  Equation  (4.35)  that  is  not 
accounted  for  in  Equation  (4.36),  we  obtain  the  inverse  Eaplace  transform  as  follows: 
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fb  j 


(4.38) 


which  represents  the  PDE  of  the  sum  of  d  Nakagami-squared  random  variables.  One 
interesting  observation  from  Equation  (4.38)  is  that  it  resembles  the  PDE  we  originally 
started  with  in  Equation  (4.26)  except  that  the  exponent  m  =  md .  This  result  is  fortunate 
in  that  as  we  substitute  Equations  (4.38)  and  (4.24)  into  Equation  (4.25)  to  obtain  ,  we 
must  evaluate  the  integral 


p.,=i:Q(Pd:) 
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md 


r(mJ)Y 


—  mdl 
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mb' 
Th  . 


dji 


(4.39) 
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which  we  have  already  done.  Therefore,  it  is  elear  that  if  we  compare  Equation  (4.39)  to 
Equations  (3.18)  through  (3.22),  we  ean  evaluate  this  integral  by  the  same  method  by 
letting 

t=yt 
c  =  2r 

b  =  md  (4.40) 

m 

a=  — 

Jb 

_  c  _  2r  _  ry), 

2a  m 

This  results  in. 
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+  l  +  n) 
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(4.41) 


Therefore,  we  obtain  an  upper  bound  on  probability  of  information  bit  error  for  BPSK 
and  QPSK  in  Nakagami-m  fading  with  soft  deeision  Viterbi  deeoding  by  substituting 
Equation  (4.41)  and  the  eoeffieients  of  listed  in  Table  7  into  Equation  (4.5). 


2.  BPSK/QPSK  with  SDD  (6  and  9  Mbps) 

We  now  evaluate  Equation  (4.5)  by  means  of  Equations  (4.41)  and  the  values  for 
Bj  at  different  eode  rates  in  order  to  analyze  the  performanee  of  BPSK/QPSK  at  the  data 

rates  speeified  in  the  802.11a  standard.  In  this  seetion  we  present  the  results  of  this 
analysis  for  six  Mbps  BPSK  and  nine  Mbps  QPSK  sinee  they  both  require  a 
eonvolutional  eode  rate  of  r  =  1/2  .  In  Eigure  49  we  plot  the  results  of  this  analysis  for 
different  values  of  the  fading  figure  m  . 
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Figure  49.  BPSK/QPSK  in  Nakagami-m  Fading  with  SDD  for  r  =  1/2 

Note  that  due  to  the  enormous  size  of  some  of  the  intermediate  values  involved  in 
eomputing  Equation  (4.41),  software  limitations  precluded  the  evaluation  of  curves  for 
the  cases  of  m  =  A  and  m  =  5 .  The  general  trend  is  clear,  however,  and  we  can 
accurately  estimate  the  location  of  these  two  curves.  Fortunately,  this  limitation  does  not 
plague  us  at  the  higher  code  rate  r  =  3  /  4  ,  analyzed  in  the  next  section. 

By  way  of  comparison  with  the  case  of  FIDD  analyzed  in  section  IV.B.l,  we 
overlay  the  HDD  curves  corresponding  to  the  SDD  curves  obtained  in  Figure  49  for 
r  =  1/2  .  The  benefits  obtained  by  the  use  of  SDD  for  BPSK  and  QPSK  over  HDD  are 
indicated  in  Figure  50. 

When  we  perform  the  analysis  with  SDD  for  all  48  data  sub-carriers,  we  obtain 
the  results  given  in  Figure  51.  In  Figure  51  we  present  the  results  of  the  BPSK/QPSK 
modulated  OFDM  system  with  SDD  against  those  obtained  for  the  same  data  and  code 
rate  for  HDD  earlier  in  this  chapter. 
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Figure  50.  SDD  vs.  FIDD  for  BPSK/QPSK  in  Nakagami-m  fading  for  r  =  1/2 


We  note  from  Figure  5 1  that  the  eoding  gain  obtained  for  the  OFDM  system  as  a  whole  is 
signifieant.  Where  in  an  AWGN  channel  SDD  generally  improves  performance  by  about 
2.5  dB  over  HDD,  under  the  fading  conditions  we  have  specified,  we  are  able  to  obtain  a 
coding  gain  of  11  dB  at  BER  10^.  The  absolute  performance  for  BER=10  is  a 
received  SNR  of  just  under  6  dB. 

By  way  of  summarizing  the  results  for  BPSK  and  QPSK  for  six  and  nine  Mbps 
data  rates  at  convolutional  coding  rate  r  =  1/2 ,  we  plot  the  curves  obtained  for  uncoded 
BPSK/QPSK  in  Nakagami-m  fading  versus  the  two  coded  cases  obtained  for  both  HDD 
and  SDD  OEDM  in  Eigure  52.  It  is  important  to  note  that  the  aforementioned  software 
limitation  proved  to  have  no  appreciable  effect  on  the  validity  of  the  results  obtained  for 
SDD  at  r  =  1  /  2  since  in  Chapter  III  we  proved  that  the  most  dominant  values  of  the 
fading  figure  were  the  smallest  values. 
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Figure  5 1 .  BPSK/QPSK  Modulated  OFDM  in  Nakagami-m  Fading  w/  SDD  r  =  1  /  2 


Figure  52.  BPSK/QPSK  Modulated  OFDM;  Uncoded  and  HDD,  vs.  SDD  r  =  1  /  2 
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Furthermore,  in  the  analysis  performed  on  uneoded  BPSK  modulated  OFDM  in 
Nakagami-m  fading  for  the  system  of  48  sub-earriers,  we  proved  that  no  matter  how  high 
we  allow  m  to  go,  the  least  favorable  fading  eonditions,  sueh  as  m  =  1/2  dominate  the 
overall  trend  no  matter  how  many  trials  we  eondueted.  From  Figure  52  we  see  that  the 
eoding  gain  is  a  phenomenal  35  dB  when  we  eompare  the  ease  of  eoded  BPSK  and 
QPSK  with  SDD  to  the  uneoded  ease.  This  is  a  remarkable  performanee  improvement. 

3.  BPSK/QPSK  with  SDD  (12  and  18  Mbps) 

At  this  point  the  only  thing  that  remains  is  to  analyze  the  performanee  of  12  Mbps 
BPSK  and  18  Mbps  QPSK  both  with  SDD  in  Nakagami-m  fading.  Here  again,  sinee  we 
are  analyzing  the  impaet  of  soft  deeision  Viterbi  deeoding,  we  must  evaluate  Equation 
(4.5)  by  way  of  Equation  (4.41)  and  Table  7.  This  time  the  analysis  is  performed  at  the 
eode  rate  speeified  for  these  data  rates  and  modulation  types,  rate  r  =  3  /  4  .  In  Figure  53 
we  plot  the  results  of  this  analysis  for  the  usual  values  of  the  fading  figure  m  .  As  we 
saw  with  HDD,  the  performanee  curves  in  Figure  53  are  slightly  poorer  than  those 
obtained  in  Figure  49  since  the  code  rate  is  higher.  In  Figure  54,  we  overlay  the  HDD 
curves  from  section  IV.B.l  for  r  =  3/4  onto  these  results  to  gain  some  perspective  on 
how  SDD  performs  relative  to  HDD  for  this  code  rate. 

In  Figure  55  we  perform  the  analysis  of  the  OFDM  system  of  48  sub-carriers  at 
r  =  3  /  4  by  designating  the  fading  figure  m  a  uniform  random  variable  between 
1/2  <  m  <  5 .  The  results  of  the  SDD  case  are  plotted  against  those  obtained  for  HDD  at 
the  same  code  rate.  Notice  that  a  coding  gain  of  15  to  16  dB  is  achieved  over  the  HDD 
case.  In  terms  of  absolute  performance,  an  average  SNR  per  bit  of  13  dB  must  be 
received  in  order  to  obtain  a  BER  of  10  ,  up  from  6  dB  for  the  case  of  r  =  1/2 . 

A  summary  of  uneoded  BPSK/QPSK  modulated  OFDM  versus  HDD 
and  SDD  BPSK/QPSK  modulated  OFDM  are  presented  in  Figure  56.  The  overall  coding 
gain  achieved  by  the  use  of  soft  decision  Viterbi  decoding  is  approximately  29  dB  at 
10^. 
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Figure  53.  BPSK/QPSK  in  Nakagami-m  Fading  with  SDD  for  r  =  3/4 
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Figure  54.  SDD  vs.  HDD  for  BPSK/QPSK  in  Nakagami-m  fading  for  r  =  3/4 
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Figure  55.  BPSK/QPSK  Modulated  OFDM  in  Nakagami-m  Fading  w/  SDD  r  =  3/4 


Figure  56.  BPSK/QPSK  Modulated  OFDM;  Uneoded  and  HDD,  vs.  SDD  r  =  3  /  4 
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D,  FEC  CODING  SUMMARY 

In  this  chapter  we  evaluated  the  performanee  of  an  OFDM  system  with  error 
eorreetion  eoding,  speoifieally,  the  eonvolutional  coding  utilized  in  IEEE  802.11a- 
eompliant  systems.  This  was  also  neeessitated  by  the  faet  that  most  real  eommunieations 
systems  employ  EEC  eoding  to  enhanee  performanee  of  a  digital  eommunieations  system 
at  low  SNR.  After  a  brief  diseussion  of  some  fundamental  trade-offs  involved  in 
employing  EEC  eoding,  we  examined  two  distinet  ways  of  deeoding,  hard  deeision  and 
soft  deeision  Viterbi  deeoding.  In  each  case  a  different  analysis  teehnique  was  used 
based  on  how  eaeh  teehnique  demodulated  and  decoded  the  reeeived  bits. 

Our  analysis  neeessarily  took  us  through  eaeh  sub-earrier  modulation  type 
indieated  in  the  802.11a  standard  and  every  data  and  eode  rate  assoeiated  with  a  given 
modulation  type.  What  we  observed  in  general  is  that  employing  HDD  dramatieally 
improves  the  performanee  of  the  uneoded  system  as  measured  by  eoding  gain.  We 
eompiled  a  list  of  these  improvements  in  Table  8. 

An  even  greater  performanee  improvement  is  obtained  when  we  employed  soft 
decision  Viterbi  deeoding  methods  in  our  analysis.  Many  manufacturers  have  found  the 
potential  benefits  of  SDD  to  far  outweigh  the  potential  drawbacks  of  circuit  complexity 
inherent  in  the  multi-level  quantization  involved  in  SDD.  Sinee  we  were  only  able  to 
analytieally  derive  the  performanee  of  BPSK  and  QPSK  in  Nakagami-m  fading  with 
SDD,  the  discussion  surrounded  only  these  two  modulation  types  but  at  variable  eode  and 
data  rates.  Coding  gains  between  1 1  and  15  dB  were  noted  over  HDD  and  overall  eoding 
gains  on  the  order  of  30  dB  were  obtained  over  uneoded  system  performanee. 

This  coneludes  our  OEDM  performanee  analysis,  and  in  the  next  and  final 
ehapter,  we  will  review  the  results  of  this  thesis  with  an  eye  to  areas  of  potentially  related 
researeh  and  make  some  elosing  statements. 
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V.  CONCLUSION 


The  goal  of  this  thesis  was  to  analytically  assess  the  performance  of  OFDM  in 
frequency-selective,  slowly  fading  channels.  Since  there  are  numerous  ways  to 
implement  OFDM,  adopting  one  type  of  implementation  was  necessary  in  order  to  focus 
this  study.  The  IEEE  802.1  la  standard  is  one  such  implementation.  Therefore,  the  IEEE 
802.1  la  standard  formed  the  framework  in  which  OFDM  was  studied  in  this  thesis. 

Many  statistical  models  exist  which  allow  us  to  analytically  represent  the 
fluctuations  in  the  received  signal  envelope  due  to  multipath  fading,  so  here  again  it  was 
necessary  to  narrow  the  scope  by  choosing  a  model.  The  Nakagami-m  distribution  was 
chosen  to  model  channel  behavior  since  it  affords  the  greatest  degree  of  flexibility  and 
application.  The  Nakagami-m  distribution,  being  a  two  variable  distribution,  has  the 
flexibility  to  emulate  fading  conditions  that  are  either  worse  than,  the  same  as,  or  more 
favorable  than  Rayleigh  fading,  and  accounts  for  either  EOS  or  non-EOS 
communications.  The  benefit  of  such  a  choice  is  clear;  the  results  contained  herein  are 
general  enough  to  be  further  refined  to  suit  virtually  all  plausible  slow  fading  conditions. 

Since  OEDM  is  designed  to  operate  in  frequency-selective  channels,  it  was 
necessary  to  contend  with  this  type  of  channel  model.  The  method  of  performing  the 
analysis  on  each  sub-carrier  individually  and  assuming  that  any  ISI  was  virtually 
eliminated  by  the  use  of  the  cyclic  extension  within  the  guard  interval  enabled  us  to  avoid 
more  cumbersome  frequency-selective  methods  of  analysis.  The  OEDM  composite 
signal  was  then  analyzed  by  having  each  sub-carrier  encounter  independent  fading 
statistics  (according  to  the  Nakagami-m  distribution)  and  averaging  the  results. 


A,  CAPABILITIES  AND  LIMITATIONS 

As  discussed  above,  since  the  use  of  the  Nakagami-m  distribution  allows  for  more 
generality,  one  of  the  strengths  of  this  study  is  its  applicability.  With  very  little  effort, 
many  of  the  fading  assumptions  made  in  this  thesis  can  be  easily  altered  to  more  closely 
match  the  characteristics  of  most  any  fading  conditions.  Eurthermore,  since  this  study 
closely  followed  the  IEEE  802.1  la  standard,  analyzing  each  modulation  type  specified 
including  error  correction  coding  at  the  appropriate  code  rate,  it  represents  a  completely 
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comprehensive  study  of  the  IEEE  802.11a  standard  implementation  of  OEDM  and  of  the 
performanee  of  802.11a-eompliant  systems. 

In  one  of  the  strengths  of  this  study  is  found  its  ehief  limitation.  Beeause  our 
fading  statisties  provided  us  with  so  mueh  versatility,  we  endeavored  to  represent  a 
multitude  of  values  for  the  fading  figure  m  in  the  Nakagami-m  distribution.  The  only 
detraetor  here  is  that  the  results  given  at  the  end  of  eaeh  sub-seetion  are  heavily 
dependent,  as  one  might  expect,  on  the  range  of  values  whieh  m  is  allowed  to  take.  If 
for  example,  fading  eonditions  more  closely  resembling  m  =  l/2  prevailed  in  a  eertain 
applieation  or  loeation,  averaging  over  the  range  H 2<m<5  would  provide  a  slightly 
less  eonservative  result.  Therefore,  the  results  presented  in  this  thesis  should  not  be 
eonsidered  to  be  absolute.  However,  it  is  important  to  note  that  given  the  results  obtained 
in  Chapter  III  in  whieh  we  demonstrate  the  dominanee  of  the  smaller  values  of  m  ,  it  is 
elear  that  such  deviations  are  minor  if  not  negligible  when  averaged  over  a  large  number 
of  sub-earriers.  A  more  aecurate  estimation  of  particular  channel  fading  charaeteristies 
would  help  narrow  the  foeus  of  the  analysis. 


B,  FINDINGS 

Though  our  findings  are  diffieult  to  single  out  sinee  they  are  spread  out  over 
many  plots  of  performanee  curves,  many  of  the  most  notable  findings  in  this  thesis  were  a 
result  of  the  analysis  performed  in  Chapter  III  for  the  uneoded  system.  After  averaging 
the  48  data  sub-earriers,  we  noted  that  at  low  SNR,  the  eomposite  OEDM  signal 
performanee  appears  to  represent  a  true  “average”  somewhere  between  the  two  limits  on 
the  uniform  distribution  assigned  to  m .  However,  at  moderate  to  high  SNR,  the  less 
favorable  conditions  caused  by  smaller  values  m  dominate  the  overall  eomposite  system 
performanee.  Eor  example,  when  m  was  allowed  to  vary  between  \  <m<5  at  moderate 
to  high  SNR,  the  eomposite  signal  hovered  around  a  value  of  m  =  \2  rather  than  eloser 
to  five.  We  diseovered  also  that  no  matter  how  favorable  we  allow  ehannel  eonditions  to 
get,  such  as  by  raising  the  limit  on  m  to  the  point  of  m  =  50 ,  there  is  little  difference  in 
average  performanee  and  system  performance  is  still  dominated  by  the  lower  limit  on  m  . 
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On  the  other  hand,  raising  the  lower  limit  on  m  signifieantly  enhanees 
performanee  as  was  the  ease  for  \  <m<5  when  compared  with  1  /  2  <  m  <  5 .  Contrary  to 
our  intuition,  although  the  average  value  of  m  in  these  two  ranges  is  close,  the 
dominance  m  =  1/2  caused  the  curves  representing  the  composite  signals  in  these  ranges 
to  be  significantly  far  apart.  We  also  note  that  the  dependence  of  the  composite  signal 
performance  on  the  number  of  sub-carriers  is  negligible  once  the  number  of  sub-carriers 
exceeds  about  35. 

Another  important  finding  is  the  magnitude  of  the  coding  gain  obtained  by  the 
addition  of  error  correction  coding  as  analyzed  in  Chapter  IV.  While  we  expected 
moderate  coding  gain  in  AWGN  with  no  fading  by  employing  FEC  coding,  the  coding 
gain  from  uncoded  to  HDD  and  SDD  OFDM  is  enormous;  on  the  order  of  30  dB  at  times 
for  BER=  1 0^  for  the  range  1  /  2  <  m  <  5 . 

Upon  review  of  Table  8,  we  also  note  that  the  absolute  SNR  required  for 
BER=10  does  not  monotonically  decrease  (signifying  improved  performance)  from  64- 
QAM  at  r  =  3/4  down  to  BPSK/QPSK  at  r  =  l/2  as  we  might  expect.  Although  the 
absolute  performance  does  improve  from  one  modulation  to  another  for  the  same  code 
rate,  the  degradation  discovered  going  from,  for  example,  64-QAM  at  r  =  2/3  to  16- 
QAM  at  r  =  3/4  is  counterintuitive  and  perhaps  demonstrates  a  condition  not  considered 
by  the  standards  committee.  We  note  the  same  occurs  when  we  go  up  Table  8  from  16- 
QAM  at  r  =  l/2  to  BPSK/QPSK  at  r  =  3/4.  It  is  also  interesting  to  note  that  the 
absolute  performance  improvement  between  any  two  modulation  types  for  a  given  code 
rate,  such  as  BPSK/QPSK  at  r  =  1/2  and  16-QAM  at  r  =  1/2  is  minimal;  one  dB  in  this 
example.  Eikewise,  at  r  =  3  /  4  ,  we  note  an  absolute  improvement  of  only  two  dB  from 
BPSK/QPSK  to  16-QAM  and  from  16-QAM  to  64-QAM.  Under  fading  conditions  we 
might  have  expected  this  improvement  to  be  much  more  profound. 


C.  RECOMMENDATIONS  FOR  FURTHER  RESEARCH 

Now  that  this  study  is  complete,  there  are  a  few  areas  in  which  follow-on  research 
would  be  beneficial.  In  terms  of  a  performance  analysis  of  this  sort,  the  approach  taken 
in  this  thesis  can  easily  be  adjusted  to  provide  any  number  of  improvements/alterations. 
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For  instance,  one  ean  adjust  the  type  of  distribution  chosen  for  m  when  emulating  the 
eomposite  OFDM  signal  from  that  of  a  uniform  distribution  to  some  other  distribution 
sueh  as  the  exponential.  The  range  of  values  of  m  can  also  be  adjusted  to  more  narrowly 
define  eertain  types  of  fading. 

In  addition  to  the  analysis  performed  in  this  thesis,  approximating  the 
performanee  of  M-QAM  modulated  OFDM  with  SDD  by  means  of  simulation  as 
indieated  in  [17]  would  be  a  weleome  addition.  Although  this  would  not  preserve  the 
analysis  teehniques  involved  in  this  study,  it  would  serve  to  eompletely  exhaust  all 
possible  802.11a  variations  and  give  us  some  insight  into  the  performanee  attainable  for 
higher  order  QAM  eonstellations. 

A  logieal  outgrowth  of  this  thesis  eould  be  a  performanee  analysis  of  the  OFDM 
in  different  fading  eonditions  as  deseribed  by  another  random  distribution  in  plaee  of  the 
Nakagami  or  applying  a  different  OFDM  standard  such  as  DVB  or  ADSL. 

In  an  application  perhaps  more  relevant  to  the  mission  of  the  Department  of 
Defense  (DOD),  one  ean  explore  the  vulnerability  of  the  802.11a  standard  or  any  other 
OFDM  implementation  to  either  hostile  jamming  or  exploitation  by  unintended 
reeipients.  With  the  rapid  growth  of  the  WLAN  and  the  need  for  mueh  higher  data  rates 
provided  by  OFDM  and  802.11a,  it  seems  clear  that  IEEE  802.1  la  standard  will  find 
more  and  more  aeceptanee  in  the  months  and  years  ahead.  The  ability  to  tap  into  these 
systems  eould  prove  to  be  an  invaluable  souree  of  intelligenee  information. 


D,  CLOSING  COMMENTS 

With  the  reeent  emergenee  of  IEEE  802.1  la-eompliant  hardware,  an  analysis  sueh 
as  this  may  prove  benefieial  to  those  designing  or  employing  the  OEDM  based  802.11a 
standard.  Although  IEEE  802.1  Ib-eompliant  systems  are  already  deployed  throughout 
the  world,  it  is  elear  that  the  802.11a  standard  whieh  will  provide  data  rates  of  up  to  54 
Mbps  will  quickly  overtake  the  older  802.11b  standard  whieh  employs  eomplementary 
eode  keying  (CCK)  at  maximum  data  rates  of  1 1  Mbps. 

Eor  its  ability  to  effeetively  eombat  ISI,  a  bothersome  form  of  interferenee  in 


fading  ehannels,  and  the  relative  ease  with  whieh  it  is  implemented,  OEDM  will  likely 
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continue  to  gain  broad-based  acceptanee  as  the  signaling  teehnique  of  the  future.  It  is 
therefore  critieal  that  communications  theorists  endeavor  to  study  OFDM  in  all  its 
possible  permutations. 
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